./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_eq_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_eq_harness.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c9f60659fbb0886b2c3c86084c4cc81dbedd027936fc1dda43226ecbc4710056 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 12:40:40,528 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 12:40:40,605 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-24 12:40:40,611 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 12:40:40,613 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 12:40:40,640 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 12:40:40,642 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 12:40:40,642 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 12:40:40,643 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 12:40:40,644 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 12:40:40,645 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 12:40:40,645 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 12:40:40,646 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 12:40:40,648 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 12:40:40,648 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 12:40:40,649 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 12:40:40,649 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 12:40:40,649 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 12:40:40,649 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 12:40:40,650 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 12:40:40,650 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 12:40:40,653 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 12:40:40,653 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 12:40:40,654 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 12:40:40,654 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 12:40:40,654 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 12:40:40,655 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 12:40:40,655 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 12:40:40,655 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 12:40:40,656 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 12:40:40,656 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 12:40:40,656 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 12:40:40,657 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 12:40:40,657 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 12:40:40,657 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 12:40:40,658 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 12:40:40,658 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 12:40:40,658 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 12:40:40,659 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 12:40:40,659 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c9f60659fbb0886b2c3c86084c4cc81dbedd027936fc1dda43226ecbc4710056 [2024-10-24 12:40:40,911 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 12:40:40,941 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 12:40:40,945 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 12:40:40,946 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 12:40:40,946 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 12:40:40,948 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_eq_harness.i [2024-10-24 12:40:42,465 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 12:40:42,874 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 12:40:42,875 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_eq_harness.i [2024-10-24 12:40:42,915 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff24937df/e8351fe5080a43ef96a2b2ae2ebf02d3/FLAG3f755dd4b [2024-10-24 12:40:42,931 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff24937df/e8351fe5080a43ef96a2b2ae2ebf02d3 [2024-10-24 12:40:42,934 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 12:40:42,936 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 12:40:42,939 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 12:40:42,940 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 12:40:42,945 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 12:40:42,946 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 12:40:42" (1/1) ... [2024-10-24 12:40:42,946 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ffee259 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:40:42, skipping insertion in model container [2024-10-24 12:40:42,947 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 12:40:42" (1/1) ... [2024-10-24 12:40:43,077 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 12:40:43,337 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_eq_harness.i[4486,4499] [2024-10-24 12:40:43,343 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_eq_harness.i[4546,4559] [2024-10-24 12:40:43,936 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:40:43,936 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:40:43,937 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:40:43,937 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:40:43,938 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:40:43,950 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:40:43,951 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:40:43,952 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:40:43,952 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:40:44,433 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:40:44,434 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:40:44,488 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 12:40:44,540 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 12:40:44,557 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_eq_harness.i[4486,4499] [2024-10-24 12:40:44,557 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_eq_harness.i[4546,4559] [2024-10-24 12:40:44,584 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:40:44,584 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:40:44,584 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:40:44,585 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:40:44,585 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:40:44,589 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:40:44,590 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:40:44,591 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:40:44,591 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:40:44,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8277] [2024-10-24 12:40:44,692 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:40:44,692 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:40:44,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8763-8774] [2024-10-24 12:40:44,764 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 12:40:44,898 INFO L204 MainTranslator]: Completed translation [2024-10-24 12:40:44,902 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:40:44 WrapperNode [2024-10-24 12:40:44,902 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 12:40:44,904 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 12:40:44,904 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 12:40:44,904 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 12:40:44,913 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:40:44" (1/1) ... [2024-10-24 12:40:44,997 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:40:44" (1/1) ... [2024-10-24 12:40:45,153 INFO L138 Inliner]: procedures = 680, calls = 2598, calls flagged for inlining = 59, calls inlined = 5, statements flattened = 788 [2024-10-24 12:40:45,153 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 12:40:45,154 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 12:40:45,154 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 12:40:45,154 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 12:40:45,168 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:40:44" (1/1) ... [2024-10-24 12:40:45,168 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:40:44" (1/1) ... [2024-10-24 12:40:45,174 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:40:44" (1/1) ... [2024-10-24 12:40:45,239 INFO L175 MemorySlicer]: Split 509 memory accesses to 6 slices as follows [2, 256, 236, 6, 4, 5]. 50 percent of accesses are in the largest equivalence class. The 499 initializations are split as follows [2, 256, 236, 0, 0, 5]. The 2 writes are split as follows [0, 0, 0, 2, 0, 0]. [2024-10-24 12:40:45,241 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:40:44" (1/1) ... [2024-10-24 12:40:45,241 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:40:44" (1/1) ... [2024-10-24 12:40:45,260 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:40:44" (1/1) ... [2024-10-24 12:40:45,262 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:40:44" (1/1) ... [2024-10-24 12:40:45,267 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:40:44" (1/1) ... [2024-10-24 12:40:45,270 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:40:44" (1/1) ... [2024-10-24 12:40:45,281 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 12:40:45,282 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 12:40:45,285 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 12:40:45,285 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 12:40:45,286 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:40:44" (1/1) ... [2024-10-24 12:40:45,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 12:40:45,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:40:45,321 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-24 12:40:45,324 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-24 12:40:45,358 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 12:40:45,359 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-10-24 12:40:45,360 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-10-24 12:40:45,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-24 12:40:45,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-24 12:40:45,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-24 12:40:45,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-24 12:40:45,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-24 12:40:45,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-24 12:40:45,361 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-10-24 12:40:45,361 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-10-24 12:40:45,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 12:40:45,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 12:40:45,362 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_array [2024-10-24 12:40:45,362 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_array [2024-10-24 12:40:45,362 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 12:40:45,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 12:40:45,362 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-10-24 12:40:45,362 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-10-24 12:40:45,362 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2024-10-24 12:40:45,362 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2024-10-24 12:40:45,362 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2024-10-24 12:40:45,363 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2024-10-24 12:40:45,363 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-24 12:40:45,363 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-24 12:40:45,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 12:40:45,363 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_eq [2024-10-24 12:40:45,363 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_eq [2024-10-24 12:40:45,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-24 12:40:45,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-24 12:40:45,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-24 12:40:45,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-24 12:40:45,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-24 12:40:45,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-24 12:40:45,364 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-10-24 12:40:45,364 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-10-24 12:40:45,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-24 12:40:45,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-24 12:40:45,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-24 12:40:45,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-24 12:40:45,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-24 12:40:45,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-24 12:40:45,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 12:40:45,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-24 12:40:45,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-24 12:40:45,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-24 12:40:45,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-24 12:40:45,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-24 12:40:45,624 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 12:40:45,626 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 12:40:46,235 INFO L? ?]: Removed 57 outVars from TransFormulas that were not future-live. [2024-10-24 12:40:46,236 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 12:40:46,308 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 12:40:46,308 INFO L314 CfgBuilder]: Removed 0 assume(true) statements. [2024-10-24 12:40:46,309 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 12:40:46 BoogieIcfgContainer [2024-10-24 12:40:46,309 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 12:40:46,310 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 12:40:46,310 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 12:40:46,313 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 12:40:46,313 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 12:40:42" (1/3) ... [2024-10-24 12:40:46,314 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53e81d45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 12:40:46, skipping insertion in model container [2024-10-24 12:40:46,314 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:40:44" (2/3) ... [2024-10-24 12:40:46,314 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53e81d45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 12:40:46, skipping insertion in model container [2024-10-24 12:40:46,314 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 12:40:46" (3/3) ... [2024-10-24 12:40:46,315 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_array_eq_harness.i [2024-10-24 12:40:46,330 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 12:40:46,330 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-24 12:40:46,378 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 12:40:46,383 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@393903f6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 12:40:46,384 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-24 12:40:46,388 INFO L276 IsEmpty]: Start isEmpty. Operand has 78 states, 43 states have (on average 1.3255813953488371) internal successors, (57), 46 states have internal predecessors, (57), 24 states have call successors, (24), 9 states have call predecessors, (24), 9 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-10-24 12:40:46,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-10-24 12:40:46,395 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:40:46,396 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:40:46,397 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:40:46,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:40:46,401 INFO L85 PathProgramCache]: Analyzing trace with hash -505696397, now seen corresponding path program 1 times [2024-10-24 12:40:46,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:40:46,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041408667] [2024-10-24 12:40:46,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:40:46,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:40:46,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:46,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:40:46,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:47,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-24 12:40:47,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:47,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:40:47,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:47,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 12:40:47,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:47,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-24 12:40:47,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:47,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-10-24 12:40:47,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:47,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 12:40:47,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:47,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-10-24 12:40:47,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:47,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 12:40:47,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:47,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:40:47,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:47,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-24 12:40:47,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:47,203 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-10-24 12:40:47,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:40:47,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041408667] [2024-10-24 12:40:47,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041408667] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:40:47,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:40:47,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 12:40:47,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860426790] [2024-10-24 12:40:47,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:40:47,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 12:40:47,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:40:47,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 12:40:47,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 12:40:47,231 INFO L87 Difference]: Start difference. First operand has 78 states, 43 states have (on average 1.3255813953488371) internal successors, (57), 46 states have internal predecessors, (57), 24 states have call successors, (24), 9 states have call predecessors, (24), 9 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 2 states have internal predecessors, (22), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-10-24 12:40:47,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 12:40:47,537 INFO L93 Difference]: Finished difference Result 158 states and 234 transitions. [2024-10-24 12:40:47,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 12:40:47,540 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 2 states have internal predecessors, (22), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 61 [2024-10-24 12:40:47,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 12:40:47,547 INFO L225 Difference]: With dead ends: 158 [2024-10-24 12:40:47,547 INFO L226 Difference]: Without dead ends: 80 [2024-10-24 12:40:47,552 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 12:40:47,556 INFO L432 NwaCegarLoop]: 55 mSDtfsCounter, 65 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-24 12:40:47,557 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 93 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-24 12:40:47,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2024-10-24 12:40:47,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 76. [2024-10-24 12:40:47,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 42 states have (on average 1.2619047619047619) internal successors, (53), 44 states have internal predecessors, (53), 24 states have call successors, (24), 9 states have call predecessors, (24), 9 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-10-24 12:40:47,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 100 transitions. [2024-10-24 12:40:47,619 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 100 transitions. Word has length 61 [2024-10-24 12:40:47,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 12:40:47,619 INFO L471 AbstractCegarLoop]: Abstraction has 76 states and 100 transitions. [2024-10-24 12:40:47,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 2 states have internal predecessors, (22), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-10-24 12:40:47,619 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 100 transitions. [2024-10-24 12:40:47,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-10-24 12:40:47,621 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:40:47,621 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:40:47,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 12:40:47,622 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:40:47,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:40:47,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1588084785, now seen corresponding path program 1 times [2024-10-24 12:40:47,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:40:47,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001917951] [2024-10-24 12:40:47,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:40:47,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:40:47,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:48,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:40:48,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:48,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-24 12:40:48,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:48,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:40:48,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:48,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 12:40:48,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:48,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-24 12:40:48,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:48,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-10-24 12:40:48,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:48,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 12:40:48,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:48,208 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-10-24 12:40:48,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:48,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 12:40:48,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:48,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:40:48,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:48,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-24 12:40:48,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:48,273 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-10-24 12:40:48,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:40:48,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001917951] [2024-10-24 12:40:48,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001917951] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:40:48,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:40:48,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 12:40:48,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355254360] [2024-10-24 12:40:48,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:40:48,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 12:40:48,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:40:48,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 12:40:48,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-24 12:40:48,277 INFO L87 Difference]: Start difference. First operand 76 states and 100 transitions. Second operand has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2024-10-24 12:40:48,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 12:40:48,720 INFO L93 Difference]: Finished difference Result 116 states and 150 transitions. [2024-10-24 12:40:48,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 12:40:48,721 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) Word has length 61 [2024-10-24 12:40:48,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 12:40:48,723 INFO L225 Difference]: With dead ends: 116 [2024-10-24 12:40:48,723 INFO L226 Difference]: Without dead ends: 83 [2024-10-24 12:40:48,724 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-10-24 12:40:48,725 INFO L432 NwaCegarLoop]: 52 mSDtfsCounter, 67 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 229 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-10-24 12:40:48,725 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 155 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 229 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-10-24 12:40:48,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2024-10-24 12:40:48,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 79. [2024-10-24 12:40:48,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 44 states have (on average 1.25) internal successors, (55), 46 states have internal predecessors, (55), 24 states have call successors, (24), 9 states have call predecessors, (24), 10 states have return successors, (24), 24 states have call predecessors, (24), 23 states have call successors, (24) [2024-10-24 12:40:48,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 103 transitions. [2024-10-24 12:40:48,738 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 103 transitions. Word has length 61 [2024-10-24 12:40:48,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 12:40:48,738 INFO L471 AbstractCegarLoop]: Abstraction has 79 states and 103 transitions. [2024-10-24 12:40:48,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2024-10-24 12:40:48,739 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 103 transitions. [2024-10-24 12:40:48,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-10-24 12:40:48,744 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:40:48,744 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:40:48,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 12:40:48,744 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:40:48,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:40:48,745 INFO L85 PathProgramCache]: Analyzing trace with hash -1769873791, now seen corresponding path program 1 times [2024-10-24 12:40:48,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:40:48,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125327149] [2024-10-24 12:40:48,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:40:48,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:40:48,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:50,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:40:50,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:50,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-24 12:40:50,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:50,592 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:40:50,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:50,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 12:40:50,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:50,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-24 12:40:50,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:50,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-10-24 12:40:50,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:50,664 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 12:40:50,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:50,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-10-24 12:40:50,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:50,780 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 12:40:50,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:50,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:40:50,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:50,798 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-24 12:40:50,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:50,803 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-10-24 12:40:50,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:40:50,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125327149] [2024-10-24 12:40:50,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [125327149] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:40:50,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1762204180] [2024-10-24 12:40:50,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:40:50,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:40:50,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:40:50,808 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:40:50,812 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-24 12:40:51,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:51,182 INFO L255 TraceCheckSpWp]: Trace formula consists of 2425 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-10-24 12:40:51,189 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:40:51,501 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-10-24 12:40:51,502 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:40:51,809 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-10-24 12:40:51,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1762204180] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:40:51,810 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:40:51,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 15, 14] total 25 [2024-10-24 12:40:51,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474206576] [2024-10-24 12:40:51,810 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:40:51,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-24 12:40:51,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:40:51,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-24 12:40:51,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=537, Unknown=0, NotChecked=0, Total=600 [2024-10-24 12:40:51,812 INFO L87 Difference]: Start difference. First operand 79 states and 103 transitions. Second operand has 25 states, 22 states have (on average 1.9545454545454546) internal successors, (43), 17 states have internal predecessors, (43), 7 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (19), 10 states have call predecessors, (19), 7 states have call successors, (19) [2024-10-24 12:40:53,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 12:40:53,090 INFO L93 Difference]: Finished difference Result 174 states and 255 transitions. [2024-10-24 12:40:53,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-24 12:40:53,090 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 22 states have (on average 1.9545454545454546) internal successors, (43), 17 states have internal predecessors, (43), 7 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (19), 10 states have call predecessors, (19), 7 states have call successors, (19) Word has length 62 [2024-10-24 12:40:53,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 12:40:53,093 INFO L225 Difference]: With dead ends: 174 [2024-10-24 12:40:53,093 INFO L226 Difference]: Without dead ends: 143 [2024-10-24 12:40:53,094 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 173 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=158, Invalid=1174, Unknown=0, NotChecked=0, Total=1332 [2024-10-24 12:40:53,095 INFO L432 NwaCegarLoop]: 41 mSDtfsCounter, 116 mSDsluCounter, 488 mSDsCounter, 0 mSdLazyCounter, 1385 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 1517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 1385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-10-24 12:40:53,095 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 529 Invalid, 1517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 1385 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-10-24 12:40:53,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2024-10-24 12:40:53,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 124. [2024-10-24 12:40:53,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 65 states have (on average 1.2307692307692308) internal successors, (80), 68 states have internal predecessors, (80), 45 states have call successors, (45), 10 states have call predecessors, (45), 13 states have return successors, (55), 46 states have call predecessors, (55), 44 states have call successors, (55) [2024-10-24 12:40:53,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 180 transitions. [2024-10-24 12:40:53,127 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 180 transitions. Word has length 62 [2024-10-24 12:40:53,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 12:40:53,127 INFO L471 AbstractCegarLoop]: Abstraction has 124 states and 180 transitions. [2024-10-24 12:40:53,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 22 states have (on average 1.9545454545454546) internal successors, (43), 17 states have internal predecessors, (43), 7 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (19), 10 states have call predecessors, (19), 7 states have call successors, (19) [2024-10-24 12:40:53,128 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 180 transitions. [2024-10-24 12:40:53,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-10-24 12:40:53,130 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:40:53,134 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:40:53,154 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-24 12:40:53,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:40:53,340 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:40:53,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:40:53,340 INFO L85 PathProgramCache]: Analyzing trace with hash -1879141189, now seen corresponding path program 1 times [2024-10-24 12:40:53,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:40:53,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388842841] [2024-10-24 12:40:53,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:40:53,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:40:53,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:53,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:40:53,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:53,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-24 12:40:53,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:53,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:40:53,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:53,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 12:40:53,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:53,890 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-24 12:40:53,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:53,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-10-24 12:40:53,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:53,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 12:40:53,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:53,923 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-10-24 12:40:53,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:53,933 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 12:40:53,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:53,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:40:53,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:53,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-24 12:40:53,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:53,986 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-10-24 12:40:53,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:40:53,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388842841] [2024-10-24 12:40:53,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388842841] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:40:53,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:40:53,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-24 12:40:53,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118857296] [2024-10-24 12:40:53,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:40:53,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-24 12:40:53,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:40:53,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-24 12:40:53,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-10-24 12:40:53,993 INFO L87 Difference]: Start difference. First operand 124 states and 180 transitions. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 6 states have internal predecessors, (26), 4 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-24 12:40:54,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 12:40:54,545 INFO L93 Difference]: Finished difference Result 143 states and 206 transitions. [2024-10-24 12:40:54,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-24 12:40:54,546 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 3.25) internal successors, (26), 6 states have internal predecessors, (26), 4 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 66 [2024-10-24 12:40:54,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 12:40:54,548 INFO L225 Difference]: With dead ends: 143 [2024-10-24 12:40:54,548 INFO L226 Difference]: Without dead ends: 116 [2024-10-24 12:40:54,549 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2024-10-24 12:40:54,550 INFO L432 NwaCegarLoop]: 49 mSDtfsCounter, 80 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 238 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-10-24 12:40:54,551 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 238 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 459 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-10-24 12:40:54,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2024-10-24 12:40:54,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 112. [2024-10-24 12:40:54,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 60 states have (on average 1.2166666666666666) internal successors, (73), 62 states have internal predecessors, (73), 39 states have call successors, (39), 10 states have call predecessors, (39), 12 states have return successors, (44), 40 states have call predecessors, (44), 38 states have call successors, (44) [2024-10-24 12:40:54,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 156 transitions. [2024-10-24 12:40:54,582 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 156 transitions. Word has length 66 [2024-10-24 12:40:54,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 12:40:54,583 INFO L471 AbstractCegarLoop]: Abstraction has 112 states and 156 transitions. [2024-10-24 12:40:54,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 3.25) internal successors, (26), 6 states have internal predecessors, (26), 4 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-24 12:40:54,584 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 156 transitions. [2024-10-24 12:40:54,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-10-24 12:40:54,589 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:40:54,589 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:40:54,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 12:40:54,590 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:40:54,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:40:54,590 INFO L85 PathProgramCache]: Analyzing trace with hash 1377697622, now seen corresponding path program 1 times [2024-10-24 12:40:54,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:40:54,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506841108] [2024-10-24 12:40:54,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:40:54,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:40:54,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:55,672 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:40:55,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:55,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-24 12:40:55,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:55,741 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:40:55,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:55,747 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 12:40:55,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:55,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-24 12:40:55,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:55,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-24 12:40:55,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:55,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:40:55,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:55,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-10-24 12:40:55,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:55,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-10-24 12:40:55,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:55,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-24 12:40:55,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:55,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-10-24 12:40:55,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:55,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-24 12:40:55,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:55,975 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:40:55,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:55,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-24 12:40:55,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:55,987 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 6 proven. 11 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-10-24 12:40:55,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:40:55,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506841108] [2024-10-24 12:40:55,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506841108] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:40:55,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2045249691] [2024-10-24 12:40:55,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:40:55,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:40:55,990 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:40:55,993 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:40:55,995 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-24 12:40:56,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:56,315 INFO L255 TraceCheckSpWp]: Trace formula consists of 2462 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-10-24 12:40:56,320 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:40:56,646 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 12 proven. 12 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-10-24 12:40:56,647 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:40:56,936 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 12 proven. 12 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-10-24 12:40:56,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2045249691] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:40:56,936 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:40:56,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 15] total 29 [2024-10-24 12:40:56,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391132610] [2024-10-24 12:40:56,936 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:40:56,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-10-24 12:40:56,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:40:56,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-10-24 12:40:56,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=736, Unknown=0, NotChecked=0, Total=812 [2024-10-24 12:40:56,940 INFO L87 Difference]: Start difference. First operand 112 states and 156 transitions. Second operand has 29 states, 25 states have (on average 2.0) internal successors, (50), 19 states have internal predecessors, (50), 8 states have call successors, (26), 5 states have call predecessors, (26), 6 states have return successors, (24), 12 states have call predecessors, (24), 8 states have call successors, (24) [2024-10-24 12:40:58,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 12:40:58,401 INFO L93 Difference]: Finished difference Result 197 states and 280 transitions. [2024-10-24 12:40:58,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-10-24 12:40:58,402 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 25 states have (on average 2.0) internal successors, (50), 19 states have internal predecessors, (50), 8 states have call successors, (26), 5 states have call predecessors, (26), 6 states have return successors, (24), 12 states have call predecessors, (24), 8 states have call successors, (24) Word has length 76 [2024-10-24 12:40:58,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 12:40:58,404 INFO L225 Difference]: With dead ends: 197 [2024-10-24 12:40:58,404 INFO L226 Difference]: Without dead ends: 165 [2024-10-24 12:40:58,405 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 374 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=233, Invalid=2023, Unknown=0, NotChecked=0, Total=2256 [2024-10-24 12:40:58,406 INFO L432 NwaCegarLoop]: 52 mSDtfsCounter, 127 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 1464 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 580 SdHoareTripleChecker+Invalid, 1602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 1464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-10-24 12:40:58,406 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 580 Invalid, 1602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 1464 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-10-24 12:40:58,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2024-10-24 12:40:58,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 140. [2024-10-24 12:40:58,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 75 states have (on average 1.2133333333333334) internal successors, (91), 78 states have internal predecessors, (91), 48 states have call successors, (48), 12 states have call predecessors, (48), 16 states have return successors, (58), 50 states have call predecessors, (58), 47 states have call successors, (58) [2024-10-24 12:40:58,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 197 transitions. [2024-10-24 12:40:58,421 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 197 transitions. Word has length 76 [2024-10-24 12:40:58,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 12:40:58,421 INFO L471 AbstractCegarLoop]: Abstraction has 140 states and 197 transitions. [2024-10-24 12:40:58,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 25 states have (on average 2.0) internal successors, (50), 19 states have internal predecessors, (50), 8 states have call successors, (26), 5 states have call predecessors, (26), 6 states have return successors, (24), 12 states have call predecessors, (24), 8 states have call successors, (24) [2024-10-24 12:40:58,421 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 197 transitions. [2024-10-24 12:40:58,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-10-24 12:40:58,423 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:40:58,423 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:40:58,439 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-24 12:40:58,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:40:58,628 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:40:58,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:40:58,628 INFO L85 PathProgramCache]: Analyzing trace with hash -854260887, now seen corresponding path program 1 times [2024-10-24 12:40:58,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:40:58,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065664451] [2024-10-24 12:40:58,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:40:58,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:40:58,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:40:59,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:40:59,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:00,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-24 12:41:00,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:00,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:00,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:00,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 12:41:00,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:00,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-24 12:41:00,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:00,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-24 12:41:00,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:00,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:00,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:00,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 12:41:00,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:00,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:00,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:00,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-10-24 12:41:00,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:00,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-10-24 12:41:00,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:00,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-24 12:41:00,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:00,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-10-24 12:41:00,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:00,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-10-24 12:41:00,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:00,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:00,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:00,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-24 12:41:00,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:00,433 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 8 proven. 15 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-10-24 12:41:00,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:41:00,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065664451] [2024-10-24 12:41:00,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065664451] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:41:00,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [302657869] [2024-10-24 12:41:00,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:00,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:41:00,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:41:00,439 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:41:00,445 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-24 12:41:00,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:00,758 INFO L255 TraceCheckSpWp]: Trace formula consists of 2495 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-10-24 12:41:00,762 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:41:01,191 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 33 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-10-24 12:41:01,192 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:41:01,551 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 15 proven. 5 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-10-24 12:41:01,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [302657869] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:41:01,552 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:41:01,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20, 11] total 35 [2024-10-24 12:41:01,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750467242] [2024-10-24 12:41:01,552 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:41:01,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-10-24 12:41:01,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:41:01,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-10-24 12:41:01,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=1108, Unknown=0, NotChecked=0, Total=1190 [2024-10-24 12:41:01,556 INFO L87 Difference]: Start difference. First operand 140 states and 197 transitions. Second operand has 35 states, 25 states have (on average 2.44) internal successors, (61), 25 states have internal predecessors, (61), 13 states have call successors, (35), 4 states have call predecessors, (35), 10 states have return successors, (36), 15 states have call predecessors, (36), 12 states have call successors, (36) [2024-10-24 12:41:04,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 12:41:04,228 INFO L93 Difference]: Finished difference Result 263 states and 385 transitions. [2024-10-24 12:41:04,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-10-24 12:41:04,229 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 25 states have (on average 2.44) internal successors, (61), 25 states have internal predecessors, (61), 13 states have call successors, (35), 4 states have call predecessors, (35), 10 states have return successors, (36), 15 states have call predecessors, (36), 12 states have call successors, (36) Word has length 86 [2024-10-24 12:41:04,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 12:41:04,233 INFO L225 Difference]: With dead ends: 263 [2024-10-24 12:41:04,234 INFO L226 Difference]: Without dead ends: 208 [2024-10-24 12:41:04,239 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 713 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=289, Invalid=3743, Unknown=0, NotChecked=0, Total=4032 [2024-10-24 12:41:04,240 INFO L432 NwaCegarLoop]: 97 mSDtfsCounter, 158 mSDsluCounter, 1850 mSDsCounter, 0 mSdLazyCounter, 2808 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 1947 SdHoareTripleChecker+Invalid, 2931 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 2808 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-10-24 12:41:04,240 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 1947 Invalid, 2931 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 2808 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-10-24 12:41:04,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2024-10-24 12:41:04,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 166. [2024-10-24 12:41:04,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 89 states have (on average 1.1910112359550562) internal successors, (106), 92 states have internal predecessors, (106), 59 states have call successors, (59), 13 states have call predecessors, (59), 17 states have return successors, (76), 61 states have call predecessors, (76), 57 states have call successors, (76) [2024-10-24 12:41:04,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 241 transitions. [2024-10-24 12:41:04,266 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 241 transitions. Word has length 86 [2024-10-24 12:41:04,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 12:41:04,266 INFO L471 AbstractCegarLoop]: Abstraction has 166 states and 241 transitions. [2024-10-24 12:41:04,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 25 states have (on average 2.44) internal successors, (61), 25 states have internal predecessors, (61), 13 states have call successors, (35), 4 states have call predecessors, (35), 10 states have return successors, (36), 15 states have call predecessors, (36), 12 states have call successors, (36) [2024-10-24 12:41:04,267 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 241 transitions. [2024-10-24 12:41:04,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-10-24 12:41:04,269 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:41:04,269 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:41:04,291 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-24 12:41:04,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:41:04,474 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:41:04,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:41:04,474 INFO L85 PathProgramCache]: Analyzing trace with hash 299802941, now seen corresponding path program 1 times [2024-10-24 12:41:04,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:41:04,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499913928] [2024-10-24 12:41:04,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:04,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:41:04,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:05,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:05,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:05,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-24 12:41:05,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:05,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:05,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:05,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 12:41:05,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:05,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:05,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:05,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-24 12:41:05,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:05,190 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-24 12:41:05,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:05,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-10-24 12:41:05,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:05,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 12:41:05,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:05,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-10-24 12:41:05,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:05,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 12:41:05,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:05,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:05,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:05,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-24 12:41:05,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:05,304 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-10-24 12:41:05,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:41:05,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499913928] [2024-10-24 12:41:05,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499913928] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:41:05,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [651636926] [2024-10-24 12:41:05,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:05,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:41:05,305 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:41:05,307 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:41:05,313 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-24 12:41:05,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:05,651 INFO L255 TraceCheckSpWp]: Trace formula consists of 2485 conjuncts, 59 conjuncts are in the unsatisfiable core [2024-10-24 12:41:05,656 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:41:06,431 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-10-24 12:41:06,432 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:41:07,364 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-10-24 12:41:07,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [651636926] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-24 12:41:07,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-24 12:41:07,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [14, 23] total 49 [2024-10-24 12:41:07,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273364553] [2024-10-24 12:41:07,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:41:07,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-24 12:41:07,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:41:07,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-24 12:41:07,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=196, Invalid=2156, Unknown=0, NotChecked=0, Total=2352 [2024-10-24 12:41:07,368 INFO L87 Difference]: Start difference. First operand 166 states and 241 transitions. Second operand has 18 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 14 states have internal predecessors, (31), 9 states have call successors, (15), 3 states have call predecessors, (15), 4 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2024-10-24 12:41:08,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 12:41:08,194 INFO L93 Difference]: Finished difference Result 228 states and 326 transitions. [2024-10-24 12:41:08,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-24 12:41:08,195 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 14 states have internal predecessors, (31), 9 states have call successors, (15), 3 states have call predecessors, (15), 4 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 75 [2024-10-24 12:41:08,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 12:41:08,197 INFO L225 Difference]: With dead ends: 228 [2024-10-24 12:41:08,197 INFO L226 Difference]: Without dead ends: 195 [2024-10-24 12:41:08,198 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 136 SyntacticMatches, 4 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 852 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=277, Invalid=3263, Unknown=0, NotChecked=0, Total=3540 [2024-10-24 12:41:08,199 INFO L432 NwaCegarLoop]: 75 mSDtfsCounter, 220 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 763 mSolverCounterSat, 162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 692 SdHoareTripleChecker+Invalid, 925 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 763 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-10-24 12:41:08,199 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 692 Invalid, 925 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 763 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-10-24 12:41:08,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2024-10-24 12:41:08,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 170. [2024-10-24 12:41:08,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 90 states have (on average 1.1888888888888889) internal successors, (107), 92 states have internal predecessors, (107), 62 states have call successors, (62), 13 states have call predecessors, (62), 17 states have return successors, (81), 65 states have call predecessors, (81), 60 states have call successors, (81) [2024-10-24 12:41:08,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 250 transitions. [2024-10-24 12:41:08,221 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 250 transitions. Word has length 75 [2024-10-24 12:41:08,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 12:41:08,222 INFO L471 AbstractCegarLoop]: Abstraction has 170 states and 250 transitions. [2024-10-24 12:41:08,222 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 14 states have internal predecessors, (31), 9 states have call successors, (15), 3 states have call predecessors, (15), 4 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2024-10-24 12:41:08,222 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 250 transitions. [2024-10-24 12:41:08,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-10-24 12:41:08,224 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:41:08,224 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:41:08,259 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-24 12:41:08,427 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:41:08,428 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:41:08,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:41:08,428 INFO L85 PathProgramCache]: Analyzing trace with hash -378037103, now seen corresponding path program 1 times [2024-10-24 12:41:08,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:41:08,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56022013] [2024-10-24 12:41:08,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:08,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:41:08,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:09,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:09,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:09,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-24 12:41:09,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:09,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:09,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:09,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 12:41:09,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:09,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:09,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:09,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-24 12:41:09,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:09,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-24 12:41:09,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:09,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-10-24 12:41:09,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:09,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 12:41:09,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:09,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 12:41:09,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:09,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-24 12:41:09,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:09,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 12:41:09,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:09,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:09,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:09,460 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-24 12:41:09,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:09,463 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-10-24 12:41:09,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:41:09,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56022013] [2024-10-24 12:41:09,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56022013] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:41:09,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [332632494] [2024-10-24 12:41:09,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:09,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:41:09,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:41:09,466 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:41:09,474 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-24 12:41:09,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:09,823 INFO L255 TraceCheckSpWp]: Trace formula consists of 2530 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-24 12:41:09,826 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:41:09,995 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-10-24 12:41:09,995 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 12:41:09,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [332632494] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:41:09,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 12:41:09,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [18] total 24 [2024-10-24 12:41:09,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471224637] [2024-10-24 12:41:09,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:41:09,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-24 12:41:09,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:41:09,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-24 12:41:09,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=503, Unknown=0, NotChecked=0, Total=552 [2024-10-24 12:41:09,997 INFO L87 Difference]: Start difference. First operand 170 states and 250 transitions. Second operand has 8 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 6 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-10-24 12:41:10,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 12:41:10,156 INFO L93 Difference]: Finished difference Result 216 states and 314 transitions. [2024-10-24 12:41:10,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 12:41:10,156 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 6 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 81 [2024-10-24 12:41:10,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 12:41:10,158 INFO L225 Difference]: With dead ends: 216 [2024-10-24 12:41:10,158 INFO L226 Difference]: Without dead ends: 197 [2024-10-24 12:41:10,158 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=53, Invalid=547, Unknown=0, NotChecked=0, Total=600 [2024-10-24 12:41:10,159 INFO L432 NwaCegarLoop]: 95 mSDtfsCounter, 19 mSDsluCounter, 526 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 621 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-24 12:41:10,159 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 621 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-24 12:41:10,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2024-10-24 12:41:10,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 176. [2024-10-24 12:41:10,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 94 states have (on average 1.1914893617021276) internal successors, (112), 96 states have internal predecessors, (112), 63 states have call successors, (63), 14 states have call predecessors, (63), 18 states have return successors, (81), 66 states have call predecessors, (81), 61 states have call successors, (81) [2024-10-24 12:41:10,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 256 transitions. [2024-10-24 12:41:10,176 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 256 transitions. Word has length 81 [2024-10-24 12:41:10,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 12:41:10,177 INFO L471 AbstractCegarLoop]: Abstraction has 176 states and 256 transitions. [2024-10-24 12:41:10,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 6 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-10-24 12:41:10,177 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 256 transitions. [2024-10-24 12:41:10,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-10-24 12:41:10,178 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:41:10,178 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:41:10,195 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-10-24 12:41:10,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:41:10,382 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:41:10,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:41:10,383 INFO L85 PathProgramCache]: Analyzing trace with hash -1993450576, now seen corresponding path program 1 times [2024-10-24 12:41:10,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:41:10,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720657891] [2024-10-24 12:41:10,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:10,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:41:11,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:17,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:17,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:17,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-24 12:41:17,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:17,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:17,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:17,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-24 12:41:17,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:17,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-10-24 12:41:17,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:17,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-24 12:41:17,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:17,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:17,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:17,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 12:41:17,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:17,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:17,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:17,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-10-24 12:41:17,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:17,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-10-24 12:41:17,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:17,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 12:41:17,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:18,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 12:41:18,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:18,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-10-24 12:41:18,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:18,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 12:41:18,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:18,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:18,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:18,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-24 12:41:18,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:18,121 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 14 proven. 27 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2024-10-24 12:41:18,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:41:18,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720657891] [2024-10-24 12:41:18,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720657891] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:41:18,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [791237697] [2024-10-24 12:41:18,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:18,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:41:18,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:41:18,127 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:41:18,128 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-24 12:41:18,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:18,765 INFO L255 TraceCheckSpWp]: Trace formula consists of 2568 conjuncts, 107 conjuncts are in the unsatisfiable core [2024-10-24 12:41:18,770 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:41:19,243 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-10-24 12:41:19,684 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 97 treesize of output 65 [2024-10-24 12:41:21,600 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 12:41:21,600 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 42 [2024-10-24 12:41:21,611 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 12:41:21,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 65 treesize of output 49 [2024-10-24 12:41:21,657 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 80 proven. 24 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-10-24 12:41:21,657 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:41:22,362 INFO L349 Elim1Store]: treesize reduction 57, result has 1.7 percent of original size [2024-10-24 12:41:22,363 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 68 treesize of output 1 [2024-10-24 12:41:22,525 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 12:41:22,525 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 187 treesize of output 267 [2024-10-24 12:41:30,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [791237697] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:41:30,311 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 12:41:30,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 31] total 50 [2024-10-24 12:41:30,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104703784] [2024-10-24 12:41:30,311 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 12:41:30,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2024-10-24 12:41:30,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:41:30,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2024-10-24 12:41:30,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=176, Invalid=3246, Unknown=0, NotChecked=0, Total=3422 [2024-10-24 12:41:30,314 INFO L87 Difference]: Start difference. First operand 176 states and 256 transitions. Second operand has 50 states, 36 states have (on average 2.111111111111111) internal successors, (76), 35 states have internal predecessors, (76), 15 states have call successors, (32), 8 states have call predecessors, (32), 13 states have return successors, (29), 16 states have call predecessors, (29), 14 states have call successors, (29) [2024-10-24 12:41:40,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 12:41:40,552 INFO L93 Difference]: Finished difference Result 275 states and 382 transitions. [2024-10-24 12:41:40,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-10-24 12:41:40,553 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 36 states have (on average 2.111111111111111) internal successors, (76), 35 states have internal predecessors, (76), 15 states have call successors, (32), 8 states have call predecessors, (32), 13 states have return successors, (29), 16 states have call predecessors, (29), 14 states have call successors, (29) Word has length 96 [2024-10-24 12:41:40,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 12:41:40,555 INFO L225 Difference]: With dead ends: 275 [2024-10-24 12:41:40,555 INFO L226 Difference]: Without dead ends: 231 [2024-10-24 12:41:40,557 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 134 SyntacticMatches, 3 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1890 ImplicationChecksByTransitivity, 15.8s TimeCoverageRelationStatistics Valid=466, Invalid=7716, Unknown=8, NotChecked=0, Total=8190 [2024-10-24 12:41:40,558 INFO L432 NwaCegarLoop]: 73 mSDtfsCounter, 164 mSDsluCounter, 1997 mSDsCounter, 0 mSdLazyCounter, 4497 mSolverCounterSat, 109 mSolverCounterUnsat, 51 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 2070 SdHoareTripleChecker+Invalid, 4657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 4497 IncrementalHoareTripleChecker+Invalid, 51 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-10-24 12:41:40,558 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 2070 Invalid, 4657 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 4497 Invalid, 51 Unknown, 0 Unchecked, 4.2s Time] [2024-10-24 12:41:40,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2024-10-24 12:41:40,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 212. [2024-10-24 12:41:40,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 117 states have (on average 1.1965811965811965) internal successors, (140), 119 states have internal predecessors, (140), 70 states have call successors, (70), 20 states have call predecessors, (70), 24 states have return successors, (83), 73 states have call predecessors, (83), 66 states have call successors, (83) [2024-10-24 12:41:40,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 293 transitions. [2024-10-24 12:41:40,580 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 293 transitions. Word has length 96 [2024-10-24 12:41:40,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 12:41:40,581 INFO L471 AbstractCegarLoop]: Abstraction has 212 states and 293 transitions. [2024-10-24 12:41:40,581 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 36 states have (on average 2.111111111111111) internal successors, (76), 35 states have internal predecessors, (76), 15 states have call successors, (32), 8 states have call predecessors, (32), 13 states have return successors, (29), 16 states have call predecessors, (29), 14 states have call successors, (29) [2024-10-24 12:41:40,581 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 293 transitions. [2024-10-24 12:41:40,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-10-24 12:41:40,583 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:41:40,584 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:41:40,602 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-24 12:41:40,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:41:40,788 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:41:40,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:41:40,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1621931520, now seen corresponding path program 1 times [2024-10-24 12:41:40,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:41:40,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187304985] [2024-10-24 12:41:40,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:40,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:41:40,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:41,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:41,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:41,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-24 12:41:41,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:41,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:41,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:41,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 12:41:41,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:41,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:41,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:41,580 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-24 12:41:41,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:41,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-24 12:41:41,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:41,664 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-10-24 12:41:41,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:41,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 12:41:41,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:41,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 12:41:41,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:41,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-24 12:41:41,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:41,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 12:41:41,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:41,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:41,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:41,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-24 12:41:41,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:41,768 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-10-24 12:41:41,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:41:41,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187304985] [2024-10-24 12:41:41,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187304985] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:41:41,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [282346158] [2024-10-24 12:41:41,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:41,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:41:41,769 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:41:41,771 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:41:41,771 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-24 12:41:42,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:42,158 INFO L255 TraceCheckSpWp]: Trace formula consists of 2532 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-10-24 12:41:42,162 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:41:42,580 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-10-24 12:41:42,581 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:41:43,115 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-10-24 12:41:43,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [282346158] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:41:43,116 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:41:43,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 16, 15] total 42 [2024-10-24 12:41:43,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182584101] [2024-10-24 12:41:43,116 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:41:43,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-10-24 12:41:43,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:41:43,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-10-24 12:41:43,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=1603, Unknown=0, NotChecked=0, Total=1722 [2024-10-24 12:41:43,118 INFO L87 Difference]: Start difference. First operand 212 states and 293 transitions. Second operand has 42 states, 32 states have (on average 2.375) internal successors, (76), 34 states have internal predecessors, (76), 16 states have call successors, (38), 5 states have call predecessors, (38), 12 states have return successors, (37), 19 states have call predecessors, (37), 15 states have call successors, (37) [2024-10-24 12:41:45,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 12:41:45,123 INFO L93 Difference]: Finished difference Result 368 states and 519 transitions. [2024-10-24 12:41:45,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-10-24 12:41:45,124 INFO L78 Accepts]: Start accepts. Automaton has has 42 states, 32 states have (on average 2.375) internal successors, (76), 34 states have internal predecessors, (76), 16 states have call successors, (38), 5 states have call predecessors, (38), 12 states have return successors, (37), 19 states have call predecessors, (37), 15 states have call successors, (37) Word has length 82 [2024-10-24 12:41:45,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 12:41:45,126 INFO L225 Difference]: With dead ends: 368 [2024-10-24 12:41:45,126 INFO L226 Difference]: Without dead ends: 280 [2024-10-24 12:41:45,127 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 235 GetRequests, 166 SyntacticMatches, 3 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 678 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=378, Invalid=4178, Unknown=0, NotChecked=0, Total=4556 [2024-10-24 12:41:45,128 INFO L432 NwaCegarLoop]: 41 mSDtfsCounter, 317 mSDsluCounter, 639 mSDsCounter, 0 mSdLazyCounter, 2202 mSolverCounterSat, 347 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 318 SdHoareTripleChecker+Valid, 680 SdHoareTripleChecker+Invalid, 2549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 347 IncrementalHoareTripleChecker+Valid, 2202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-10-24 12:41:45,128 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [318 Valid, 680 Invalid, 2549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [347 Valid, 2202 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-10-24 12:41:45,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2024-10-24 12:41:45,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 240. [2024-10-24 12:41:45,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 126 states have (on average 1.1984126984126984) internal successors, (151), 129 states have internal predecessors, (151), 87 states have call successors, (87), 21 states have call predecessors, (87), 26 states have return successors, (102), 90 states have call predecessors, (102), 81 states have call successors, (102) [2024-10-24 12:41:45,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 340 transitions. [2024-10-24 12:41:45,155 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 340 transitions. Word has length 82 [2024-10-24 12:41:45,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 12:41:45,155 INFO L471 AbstractCegarLoop]: Abstraction has 240 states and 340 transitions. [2024-10-24 12:41:45,156 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 32 states have (on average 2.375) internal successors, (76), 34 states have internal predecessors, (76), 16 states have call successors, (38), 5 states have call predecessors, (38), 12 states have return successors, (37), 19 states have call predecessors, (37), 15 states have call successors, (37) [2024-10-24 12:41:45,156 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 340 transitions. [2024-10-24 12:41:45,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-10-24 12:41:45,157 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:41:45,157 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:41:45,175 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-24 12:41:45,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:41:45,364 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:41:45,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:41:45,365 INFO L85 PathProgramCache]: Analyzing trace with hash -1617534516, now seen corresponding path program 1 times [2024-10-24 12:41:45,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:41:45,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924816708] [2024-10-24 12:41:45,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:45,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:41:45,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:45,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:45,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:45,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-24 12:41:45,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:45,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:45,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:45,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-24 12:41:45,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:45,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:45,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:45,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-24 12:41:45,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:45,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-24 12:41:45,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:45,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 12:41:45,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:45,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-10-24 12:41:45,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:45,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 12:41:45,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:45,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-24 12:41:45,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:46,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 12:41:46,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:46,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:46,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:46,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-24 12:41:46,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:46,015 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-10-24 12:41:46,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:41:46,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924816708] [2024-10-24 12:41:46,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924816708] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:41:46,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [169307326] [2024-10-24 12:41:46,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:46,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:41:46,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:41:46,018 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:41:46,019 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-24 12:41:46,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:46,355 INFO L255 TraceCheckSpWp]: Trace formula consists of 2533 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-24 12:41:46,358 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:41:46,503 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-10-24 12:41:46,504 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:41:46,659 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-10-24 12:41:46,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [169307326] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:41:46,660 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:41:46,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11, 11] total 23 [2024-10-24 12:41:46,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277206519] [2024-10-24 12:41:46,660 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:41:46,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-24 12:41:46,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:41:46,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-24 12:41:46,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=452, Unknown=0, NotChecked=0, Total=506 [2024-10-24 12:41:46,662 INFO L87 Difference]: Start difference. First operand 240 states and 340 transitions. Second operand has 23 states, 18 states have (on average 2.7222222222222223) internal successors, (49), 17 states have internal predecessors, (49), 7 states have call successors, (22), 4 states have call predecessors, (22), 7 states have return successors, (19), 10 states have call predecessors, (19), 6 states have call successors, (19) [2024-10-24 12:41:47,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 12:41:47,585 INFO L93 Difference]: Finished difference Result 272 states and 379 transitions. [2024-10-24 12:41:47,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-10-24 12:41:47,586 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 18 states have (on average 2.7222222222222223) internal successors, (49), 17 states have internal predecessors, (49), 7 states have call successors, (22), 4 states have call predecessors, (22), 7 states have return successors, (19), 10 states have call predecessors, (19), 6 states have call successors, (19) Word has length 83 [2024-10-24 12:41:47,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 12:41:47,588 INFO L225 Difference]: With dead ends: 272 [2024-10-24 12:41:47,588 INFO L226 Difference]: Without dead ends: 235 [2024-10-24 12:41:47,588 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 184 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=130, Invalid=1130, Unknown=0, NotChecked=0, Total=1260 [2024-10-24 12:41:47,589 INFO L432 NwaCegarLoop]: 61 mSDtfsCounter, 105 mSDsluCounter, 542 mSDsCounter, 0 mSdLazyCounter, 1221 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 603 SdHoareTripleChecker+Invalid, 1333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-10-24 12:41:47,589 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 603 Invalid, 1333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1221 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-10-24 12:41:47,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2024-10-24 12:41:47,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 230. [2024-10-24 12:41:47,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 122 states have (on average 1.1639344262295082) internal successors, (142), 124 states have internal predecessors, (142), 83 states have call successors, (83), 21 states have call predecessors, (83), 24 states have return successors, (94), 85 states have call predecessors, (94), 77 states have call successors, (94) [2024-10-24 12:41:47,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 319 transitions. [2024-10-24 12:41:47,620 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 319 transitions. Word has length 83 [2024-10-24 12:41:47,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 12:41:47,621 INFO L471 AbstractCegarLoop]: Abstraction has 230 states and 319 transitions. [2024-10-24 12:41:47,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 18 states have (on average 2.7222222222222223) internal successors, (49), 17 states have internal predecessors, (49), 7 states have call successors, (22), 4 states have call predecessors, (22), 7 states have return successors, (19), 10 states have call predecessors, (19), 6 states have call successors, (19) [2024-10-24 12:41:47,621 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 319 transitions. [2024-10-24 12:41:47,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-10-24 12:41:47,622 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:41:47,626 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:41:47,668 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-24 12:41:47,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-24 12:41:47,827 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:41:47,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:41:47,828 INFO L85 PathProgramCache]: Analyzing trace with hash 444277868, now seen corresponding path program 1 times [2024-10-24 12:41:47,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:41:47,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967182655] [2024-10-24 12:41:47,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:47,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:41:48,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat