./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_reset_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3906b4db-d778-4ff3-b573-5f82accd2ea2/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3906b4db-d778-4ff3-b573-5f82accd2ea2/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3906b4db-d778-4ff3-b573-5f82accd2ea2/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3906b4db-d778-4ff3-b573-5f82accd2ea2/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_reset_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3906b4db-d778-4ff3-b573-5f82accd2ea2/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3906b4db-d778-4ff3-b573-5f82accd2ea2/bin/uautomizer-verify-84ZbGMXZE1 --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 cda9529776bede8f1b2097af98f375819691ab0c72bb3e360b999e206011bf76 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 11:04:26,299 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 11:04:26,351 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3906b4db-d778-4ff3-b573-5f82accd2ea2/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 11:04:26,355 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 11:04:26,356 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 11:04:26,374 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 11:04:26,375 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 11:04:26,375 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 11:04:26,375 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 11:04:26,375 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 11:04:26,375 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 11:04:26,375 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 11:04:26,376 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 11:04:26,376 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 11:04:26,376 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 11:04:26,376 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 11:04:26,376 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 11:04:26,376 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 11:04:26,376 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 11:04:26,376 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 11:04:26,376 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 11:04:26,377 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 11:04:26,377 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 11:04:26,377 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 11:04:26,377 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 11:04:26,377 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 11:04:26,377 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:04:26,377 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:04:26,377 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:04:26,377 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:04:26,377 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 11:04:26,377 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:04:26,377 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:04:26,377 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:04:26,378 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:04:26,378 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 11:04:26,378 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 11:04:26,378 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 11:04:26,378 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 11:04:26,378 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 11:04:26,378 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 11:04:26,378 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 11:04:26,378 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 11:04:26,378 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 11:04:26,378 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 11:04:26,378 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3906b4db-d778-4ff3-b573-5f82accd2ea2/bin/uautomizer-verify-84ZbGMXZE1 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 -> cda9529776bede8f1b2097af98f375819691ab0c72bb3e360b999e206011bf76 [2024-12-02 11:04:26,612 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 11:04:26,619 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 11:04:26,621 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 11:04:26,622 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 11:04:26,623 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 11:04:26,624 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3906b4db-d778-4ff3-b573-5f82accd2ea2/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_reset_harness.i [2024-12-02 11:04:29,216 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3906b4db-d778-4ff3-b573-5f82accd2ea2/bin/uautomizer-verify-84ZbGMXZE1/data/2d2c522b1/a2672abfc96c48de85d0a619556ee814/FLAG798df91b7 [2024-12-02 11:04:29,658 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 11:04:29,658 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3906b4db-d778-4ff3-b573-5f82accd2ea2/sv-benchmarks/c/aws-c-common/aws_byte_buf_reset_harness.i [2024-12-02 11:04:29,689 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3906b4db-d778-4ff3-b573-5f82accd2ea2/bin/uautomizer-verify-84ZbGMXZE1/data/2d2c522b1/a2672abfc96c48de85d0a619556ee814/FLAG798df91b7 [2024-12-02 11:04:29,806 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3906b4db-d778-4ff3-b573-5f82accd2ea2/bin/uautomizer-verify-84ZbGMXZE1/data/2d2c522b1/a2672abfc96c48de85d0a619556ee814 [2024-12-02 11:04:29,808 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 11:04:29,810 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 11:04:29,811 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 11:04:29,811 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 11:04:29,815 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 11:04:29,816 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:04:29" (1/1) ... [2024-12-02 11:04:29,817 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@202acec1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:04:29, skipping insertion in model container [2024-12-02 11:04:29,817 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:04:29" (1/1) ... [2024-12-02 11:04:29,885 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 11:04:30,077 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3906b4db-d778-4ff3-b573-5f82accd2ea2/sv-benchmarks/c/aws-c-common/aws_byte_buf_reset_harness.i[4492,4505] [2024-12-02 11:04:30,082 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3906b4db-d778-4ff3-b573-5f82accd2ea2/sv-benchmarks/c/aws-c-common/aws_byte_buf_reset_harness.i[4552,4565] [2024-12-02 11:04:30,820 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:04:30,821 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:04:30,821 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:04:30,822 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:04:30,823 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:04:30,836 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:04:30,837 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:04:30,839 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:04:30,839 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:04:31,483 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:04:31,483 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:04:31,536 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:04:31,577 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 11:04:31,588 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3906b4db-d778-4ff3-b573-5f82accd2ea2/sv-benchmarks/c/aws-c-common/aws_byte_buf_reset_harness.i[4492,4505] [2024-12-02 11:04:31,589 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3906b4db-d778-4ff3-b573-5f82accd2ea2/sv-benchmarks/c/aws-c-common/aws_byte_buf_reset_harness.i[4552,4565] [2024-12-02 11:04:31,620 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:04:31,620 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:04:31,620 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:04:31,621 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:04:31,621 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:04:31,626 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:04:31,627 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:04:31,628 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:04:31,628 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:04:31,720 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8291] [2024-12-02 11:04:31,722 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:04:31,722 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:04:31,770 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8777-8788] [2024-12-02 11:04:31,782 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:04:31,936 INFO L204 MainTranslator]: Completed translation [2024-12-02 11:04:31,937 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:04:31 WrapperNode [2024-12-02 11:04:31,937 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 11:04:31,938 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 11:04:31,938 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 11:04:31,938 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 11:04:31,942 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:04:31" (1/1) ... [2024-12-02 11:04:31,996 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:04:31" (1/1) ... [2024-12-02 11:04:32,054 INFO L138 Inliner]: procedures = 680, calls = 2629, calls flagged for inlining = 59, calls inlined = 7, statements flattened = 822 [2024-12-02 11:04:32,055 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 11:04:32,055 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 11:04:32,055 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 11:04:32,055 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 11:04:32,066 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:04:31" (1/1) ... [2024-12-02 11:04:32,066 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:04:31" (1/1) ... [2024-12-02 11:04:32,071 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:04:31" (1/1) ... [2024-12-02 11:04:32,139 INFO L175 MemorySlicer]: Split 542 memory accesses to 6 slices as follows [2, 257, 31, 238, 7, 7]. 47 percent of accesses are in the largest equivalence class. The 21 initializations are split as follows [2, 0, 4, 6, 4, 5]. The 494 writes are split as follows [0, 257, 4, 232, 0, 1]. [2024-12-02 11:04:32,139 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:04:31" (1/1) ... [2024-12-02 11:04:32,140 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:04:31" (1/1) ... [2024-12-02 11:04:32,169 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:04:31" (1/1) ... [2024-12-02 11:04:32,171 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:04:31" (1/1) ... [2024-12-02 11:04:32,175 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:04:31" (1/1) ... [2024-12-02 11:04:32,183 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:04:31" (1/1) ... [2024-12-02 11:04:32,187 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:04:31" (1/1) ... [2024-12-02 11:04:32,196 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 11:04:32,197 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 11:04:32,197 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 11:04:32,197 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 11:04:32,198 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:04:31" (1/1) ... [2024-12-02 11:04:32,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:04:32,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3906b4db-d778-4ff3-b573-5f82accd2ea2/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:04:32,228 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3906b4db-d778-4ff3-b573-5f82accd2ea2/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 11:04:32,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3906b4db-d778-4ff3-b573-5f82accd2ea2/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 11:04:32,256 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2024-12-02 11:04:32,256 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2024-12-02 11:04:32,256 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 11:04:32,256 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-12-02 11:04:32,256 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-12-02 11:04:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 11:04:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 11:04:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 11:04:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 11:04:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 11:04:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 11:04:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 11:04:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 11:04:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 11:04:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 11:04:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 11:04:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 11:04:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-02 11:04:32,257 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-02 11:04:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_secure_zero [2024-12-02 11:04:32,257 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_secure_zero [2024-12-02 11:04:32,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 11:04:32,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 11:04:32,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 11:04:32,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 11:04:32,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 11:04:32,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 11:04:32,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 11:04:32,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 11:04:32,258 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 11:04:32,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 11:04:32,258 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-12-02 11:04:32,259 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-12-02 11:04:32,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 11:04:32,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 11:04:32,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 11:04:32,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 11:04:32,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 11:04:32,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 11:04:32,259 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 11:04:32,259 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 11:04:32,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 11:04:32,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 11:04:32,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 11:04:32,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 11:04:32,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 11:04:32,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 11:04:32,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 11:04:32,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 11:04:32,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 11:04:32,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 11:04:32,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 11:04:32,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 11:04:32,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 11:04:32,260 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-12-02 11:04:32,260 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-12-02 11:04:32,260 INFO L130 BoogieDeclarations]: Found specification of procedure assert_all_bytes_are [2024-12-02 11:04:32,260 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_all_bytes_are [2024-12-02 11:04:32,260 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-12-02 11:04:32,260 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-12-02 11:04:32,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 11:04:32,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 11:04:32,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 11:04:32,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 11:04:32,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 11:04:32,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 11:04:32,261 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2024-12-02 11:04:32,261 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2024-12-02 11:04:32,261 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2024-12-02 11:04:32,261 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2024-12-02 11:04:32,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 11:04:32,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 11:04:32,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 11:04:32,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 11:04:32,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 11:04:32,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 11:04:32,511 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 11:04:32,513 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 11:04:40,048 INFO L? ?]: Removed 72 outVars from TransFormulas that were not future-live. [2024-12-02 11:04:40,049 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 11:04:40,058 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 11:04:40,058 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-02 11:04:40,059 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:04:40 BoogieIcfgContainer [2024-12-02 11:04:40,059 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 11:04:40,061 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 11:04:40,061 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 11:04:40,064 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 11:04:40,064 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:04:29" (1/3) ... [2024-12-02 11:04:40,064 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@400ac352 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:04:40, skipping insertion in model container [2024-12-02 11:04:40,064 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:04:31" (2/3) ... [2024-12-02 11:04:40,065 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@400ac352 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:04:40, skipping insertion in model container [2024-12-02 11:04:40,065 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:04:40" (3/3) ... [2024-12-02 11:04:40,066 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_reset_harness.i [2024-12-02 11:04:40,077 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 11:04:40,078 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_byte_buf_reset_harness.i that has 12 procedures, 115 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 11:04:40,118 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 11:04:40,127 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;@3804ac32, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 11:04:40,127 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 11:04:40,130 INFO L276 IsEmpty]: Start isEmpty. Operand has 115 states, 79 states have (on average 1.2278481012658229) internal successors, (97), 81 states have internal predecessors, (97), 23 states have call successors, (23), 11 states have call predecessors, (23), 11 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-12-02 11:04:40,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-12-02 11:04:40,135 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:04:40,136 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 11:04:40,136 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:04:40,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:04:40,140 INFO L85 PathProgramCache]: Analyzing trace with hash 153844194, now seen corresponding path program 1 times [2024-12-02 11:04:40,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:04:40,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038884439] [2024-12-02 11:04:40,146 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:04:40,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:06:04,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:06:05,164 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-02 11:06:05,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:06:05,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038884439] [2024-12-02 11:06:05,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038884439] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:06:05,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [751333321] [2024-12-02 11:06:05,166 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:06:05,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:06:05,166 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3906b4db-d778-4ff3-b573-5f82accd2ea2/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:06:05,168 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3906b4db-d778-4ff3-b573-5f82accd2ea2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:06:05,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3906b4db-d778-4ff3-b573-5f82accd2ea2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 11:07:33,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:07:33,288 INFO L256 TraceCheckSpWp]: Trace formula consists of 7530 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 11:07:33,299 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:07:33,308 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-02 11:07:33,308 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:07:33,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [751333321] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:07:33,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:07:33,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 11:07:33,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679670648] [2024-12-02 11:07:33,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:07:33,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 11:07:33,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:07:33,325 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 11:07:33,326 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 11:07:33,328 INFO L87 Difference]: Start difference. First operand has 115 states, 79 states have (on average 1.2278481012658229) internal successors, (97), 81 states have internal predecessors, (97), 23 states have call successors, (23), 11 states have call predecessors, (23), 11 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2024-12-02 11:07:33,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:07:33,351 INFO L93 Difference]: Finished difference Result 226 states and 298 transitions. [2024-12-02 11:07:33,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 11:07:33,352 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) Word has length 46 [2024-12-02 11:07:33,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:07:33,358 INFO L225 Difference]: With dead ends: 226 [2024-12-02 11:07:33,359 INFO L226 Difference]: Without dead ends: 106 [2024-12-02 11:07:33,362 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 11:07:33,364 INFO L435 NwaCegarLoop]: 140 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:07:33,365 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:07:33,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2024-12-02 11:07:33,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 106. [2024-12-02 11:07:33,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 72 states have (on average 1.1805555555555556) internal successors, (85), 74 states have internal predecessors, (85), 23 states have call successors, (23), 11 states have call predecessors, (23), 10 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-12-02 11:07:33,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 129 transitions. [2024-12-02 11:07:33,403 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 129 transitions. Word has length 46 [2024-12-02 11:07:33,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:07:33,404 INFO L471 AbstractCegarLoop]: Abstraction has 106 states and 129 transitions. [2024-12-02 11:07:33,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2024-12-02 11:07:33,404 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 129 transitions. [2024-12-02 11:07:33,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-12-02 11:07:33,406 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:07:33,406 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 11:07:33,426 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3906b4db-d778-4ff3-b573-5f82accd2ea2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 11:07:33,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3906b4db-d778-4ff3-b573-5f82accd2ea2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 11:07:33,606 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:07:33,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:07:33,607 INFO L85 PathProgramCache]: Analyzing trace with hash -1093183768, now seen corresponding path program 1 times [2024-12-02 11:07:33,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:07:33,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159497460] [2024-12-02 11:07:33,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:07:33,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:08:59,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:09:01,649 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 11:09:01,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:09:01,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159497460] [2024-12-02 11:09:01,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159497460] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:09:01,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:09:01,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:09:01,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773556277] [2024-12-02 11:09:01,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:09:01,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:09:01,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:09:01,651 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:09:01,651 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:09:01,651 INFO L87 Difference]: Start difference. First operand 106 states and 129 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-12-02 11:09:01,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:09:01,976 INFO L93 Difference]: Finished difference Result 190 states and 234 transitions. [2024-12-02 11:09:01,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:09:01,977 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 46 [2024-12-02 11:09:01,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:09:01,979 INFO L225 Difference]: With dead ends: 190 [2024-12-02 11:09:01,979 INFO L226 Difference]: Without dead ends: 109 [2024-12-02 11:09:01,980 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:09:01,980 INFO L435 NwaCegarLoop]: 118 mSDtfsCounter, 12 mSDsluCounter, 321 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 439 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 11:09:01,981 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 439 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 11:09:01,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2024-12-02 11:09:01,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2024-12-02 11:09:01,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 74 states have (on average 1.1756756756756757) internal successors, (87), 77 states have internal predecessors, (87), 23 states have call successors, (23), 11 states have call predecessors, (23), 11 states have return successors, (23), 21 states have call predecessors, (23), 21 states have call successors, (23) [2024-12-02 11:09:01,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 133 transitions. [2024-12-02 11:09:01,990 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 133 transitions. Word has length 46 [2024-12-02 11:09:01,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:09:01,990 INFO L471 AbstractCegarLoop]: Abstraction has 109 states and 133 transitions. [2024-12-02 11:09:01,990 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-12-02 11:09:01,990 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 133 transitions. [2024-12-02 11:09:01,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-12-02 11:09:01,991 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:09:01,991 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 11:09:01,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 11:09:01,992 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:09:01,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:09:01,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1193422469, now seen corresponding path program 1 times [2024-12-02 11:09:01,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:09:01,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037386896] [2024-12-02 11:09:01,992 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:09:01,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:10:27,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:10:28,664 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 11:10:28,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:10:28,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037386896] [2024-12-02 11:10:28,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037386896] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:10:28,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:10:28,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 11:10:28,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651300360] [2024-12-02 11:10:28,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:10:28,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 11:10:28,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:10:28,666 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 11:10:28,666 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:10:28,666 INFO L87 Difference]: Start difference. First operand 109 states and 133 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-12-02 11:10:28,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:10:28,769 INFO L93 Difference]: Finished difference Result 196 states and 245 transitions. [2024-12-02 11:10:28,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 11:10:28,770 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 52 [2024-12-02 11:10:28,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:10:28,772 INFO L225 Difference]: With dead ends: 196 [2024-12-02 11:10:28,772 INFO L226 Difference]: Without dead ends: 112 [2024-12-02 11:10:28,773 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:10:28,773 INFO L435 NwaCegarLoop]: 126 mSDtfsCounter, 1 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 372 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:10:28,774 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 372 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:10:28,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2024-12-02 11:10:28,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 111. [2024-12-02 11:10:28,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 76 states have (on average 1.1710526315789473) internal successors, (89), 79 states have internal predecessors, (89), 23 states have call successors, (23), 11 states have call predecessors, (23), 11 states have return successors, (23), 21 states have call predecessors, (23), 21 states have call successors, (23) [2024-12-02 11:10:28,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 135 transitions. [2024-12-02 11:10:28,785 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 135 transitions. Word has length 52 [2024-12-02 11:10:28,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:10:28,785 INFO L471 AbstractCegarLoop]: Abstraction has 111 states and 135 transitions. [2024-12-02 11:10:28,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-12-02 11:10:28,785 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 135 transitions. [2024-12-02 11:10:28,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-12-02 11:10:28,787 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:10:28,787 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 11:10:28,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 11:10:28,787 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:10:28,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:10:28,787 INFO L85 PathProgramCache]: Analyzing trace with hash -2011070919, now seen corresponding path program 1 times [2024-12-02 11:10:28,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:10:28,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034746098] [2024-12-02 11:10:28,788 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:10:28,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:11:53,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:11:54,521 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 11:11:54,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:11:54,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034746098] [2024-12-02 11:11:54,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034746098] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:11:54,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:11:54,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 11:11:54,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275818240] [2024-12-02 11:11:54,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:11:54,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 11:11:54,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:11:54,522 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 11:11:54,523 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:11:54,523 INFO L87 Difference]: Start difference. First operand 111 states and 135 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-12-02 11:11:54,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:11:54,625 INFO L93 Difference]: Finished difference Result 199 states and 248 transitions. [2024-12-02 11:11:54,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 11:11:54,626 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 52 [2024-12-02 11:11:54,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:11:54,627 INFO L225 Difference]: With dead ends: 199 [2024-12-02 11:11:54,628 INFO L226 Difference]: Without dead ends: 113 [2024-12-02 11:11:54,628 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:11:54,629 INFO L435 NwaCegarLoop]: 127 mSDtfsCounter, 0 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:11:54,629 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 373 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:11:54,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2024-12-02 11:11:54,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2024-12-02 11:11:54,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 78 states have (on average 1.1666666666666667) internal successors, (91), 81 states have internal predecessors, (91), 23 states have call successors, (23), 11 states have call predecessors, (23), 11 states have return successors, (23), 21 states have call predecessors, (23), 21 states have call successors, (23) [2024-12-02 11:11:54,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 137 transitions. [2024-12-02 11:11:54,639 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 137 transitions. Word has length 52 [2024-12-02 11:11:54,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:11:54,639 INFO L471 AbstractCegarLoop]: Abstraction has 113 states and 137 transitions. [2024-12-02 11:11:54,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-12-02 11:11:54,639 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 137 transitions. [2024-12-02 11:11:54,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-12-02 11:11:54,640 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:11:54,641 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 11:11:54,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 11:11:54,641 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:11:54,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:11:54,641 INFO L85 PathProgramCache]: Analyzing trace with hash -1412277187, now seen corresponding path program 1 times [2024-12-02 11:11:54,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:11:54,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418375972] [2024-12-02 11:11:54,641 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:11:54,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:13:19,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:13:24,611 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 11:13:24,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:13:24,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418375972] [2024-12-02 11:13:24,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418375972] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:13:24,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:13:24,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 11:13:24,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636308608] [2024-12-02 11:13:24,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:13:24,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 11:13:24,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:13:24,613 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 11:13:24,613 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:13:24,613 INFO L87 Difference]: Start difference. First operand 113 states and 137 transitions. Second operand has 7 states, 6 states have (on average 5.5) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-12-02 11:13:25,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:13:25,288 INFO L93 Difference]: Finished difference Result 119 states and 142 transitions. [2024-12-02 11:13:25,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 11:13:25,289 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.5) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 52 [2024-12-02 11:13:25,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:13:25,290 INFO L225 Difference]: With dead ends: 119 [2024-12-02 11:13:25,290 INFO L226 Difference]: Without dead ends: 117 [2024-12-02 11:13:25,290 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-12-02 11:13:25,291 INFO L435 NwaCegarLoop]: 120 mSDtfsCounter, 9 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 683 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 11:13:25,291 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 683 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 11:13:25,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2024-12-02 11:13:25,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 117. [2024-12-02 11:13:25,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 81 states have (on average 1.1604938271604939) internal successors, (94), 84 states have internal predecessors, (94), 23 states have call successors, (23), 12 states have call predecessors, (23), 12 states have return successors, (23), 21 states have call predecessors, (23), 21 states have call successors, (23) [2024-12-02 11:13:25,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 140 transitions. [2024-12-02 11:13:25,298 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 140 transitions. Word has length 52 [2024-12-02 11:13:25,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:13:25,299 INFO L471 AbstractCegarLoop]: Abstraction has 117 states and 140 transitions. [2024-12-02 11:13:25,299 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.5) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-12-02 11:13:25,299 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 140 transitions. [2024-12-02 11:13:25,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-12-02 11:13:25,299 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:13:25,300 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-12-02 11:13:25,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 11:13:25,300 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:13:25,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:13:25,300 INFO L85 PathProgramCache]: Analyzing trace with hash -1641803194, now seen corresponding path program 1 times [2024-12-02 11:13:25,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:13:25,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205296724] [2024-12-02 11:13:25,301 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:13:25,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:14:50,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:14:57,556 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-02 11:14:57,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:14:57,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205296724] [2024-12-02 11:14:57,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [205296724] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:14:57,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:14:57,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 11:14:57,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9632466] [2024-12-02 11:14:57,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:14:57,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 11:14:57,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:14:57,557 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 11:14:57,557 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:14:57,557 INFO L87 Difference]: Start difference. First operand 117 states and 140 transitions. Second operand has 7 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 11:14:58,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:14:58,354 INFO L93 Difference]: Finished difference Result 131 states and 156 transitions. [2024-12-02 11:14:58,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 11:14:58,354 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 58 [2024-12-02 11:14:58,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:14:58,357 INFO L225 Difference]: With dead ends: 131 [2024-12-02 11:14:58,357 INFO L226 Difference]: Without dead ends: 129 [2024-12-02 11:14:58,357 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-12-02 11:14:58,358 INFO L435 NwaCegarLoop]: 124 mSDtfsCounter, 6 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 696 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 11:14:58,358 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 696 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 11:14:58,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2024-12-02 11:14:58,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 126. [2024-12-02 11:14:58,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 87 states have (on average 1.1494252873563218) internal successors, (100), 90 states have internal predecessors, (100), 25 states have call successors, (25), 13 states have call predecessors, (25), 13 states have return successors, (25), 22 states have call predecessors, (25), 23 states have call successors, (25) [2024-12-02 11:14:58,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 150 transitions. [2024-12-02 11:14:58,367 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 150 transitions. Word has length 58 [2024-12-02 11:14:58,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:14:58,368 INFO L471 AbstractCegarLoop]: Abstraction has 126 states and 150 transitions. [2024-12-02 11:14:58,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-12-02 11:14:58,368 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 150 transitions. [2024-12-02 11:14:58,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-12-02 11:14:58,368 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:14:58,369 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-12-02 11:14:58,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 11:14:58,369 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:14:58,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:14:58,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1567893133, now seen corresponding path program 1 times [2024-12-02 11:14:58,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:14:58,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596963056] [2024-12-02 11:14:58,370 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:14:58,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:16:23,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:16:30,622 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-12-02 11:16:30,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:16:30,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596963056] [2024-12-02 11:16:30,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596963056] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:16:30,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:16:30,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 11:16:30,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400685191] [2024-12-02 11:16:30,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:16:30,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 11:16:30,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:16:30,624 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 11:16:30,624 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:16:30,624 INFO L87 Difference]: Start difference. First operand 126 states and 150 transitions. Second operand has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-12-02 11:16:31,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:16:31,295 INFO L93 Difference]: Finished difference Result 135 states and 159 transitions. [2024-12-02 11:16:31,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 11:16:31,296 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 64 [2024-12-02 11:16:31,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:16:31,297 INFO L225 Difference]: With dead ends: 135 [2024-12-02 11:16:31,297 INFO L226 Difference]: Without dead ends: 133 [2024-12-02 11:16:31,298 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-12-02 11:16:31,298 INFO L435 NwaCegarLoop]: 124 mSDtfsCounter, 6 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 592 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 11:16:31,298 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 592 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 11:16:31,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2024-12-02 11:16:31,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 132. [2024-12-02 11:16:31,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 91 states have (on average 1.1428571428571428) internal successors, (104), 94 states have internal predecessors, (104), 26 states have call successors, (26), 14 states have call predecessors, (26), 14 states have return successors, (26), 23 states have call predecessors, (26), 24 states have call successors, (26) [2024-12-02 11:16:31,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 156 transitions. [2024-12-02 11:16:31,306 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 156 transitions. Word has length 64 [2024-12-02 11:16:31,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:16:31,306 INFO L471 AbstractCegarLoop]: Abstraction has 132 states and 156 transitions. [2024-12-02 11:16:31,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-12-02 11:16:31,307 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 156 transitions. [2024-12-02 11:16:31,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-12-02 11:16:31,307 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:16:31,308 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 11:16:31,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 11:16:31,308 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:16:31,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:16:31,308 INFO L85 PathProgramCache]: Analyzing trace with hash 214332050, now seen corresponding path program 1 times [2024-12-02 11:16:31,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:16:31,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269338594] [2024-12-02 11:16:31,308 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:16:31,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:17:57,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:18:03,290 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-12-02 11:18:03,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:18:03,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269338594] [2024-12-02 11:18:03,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269338594] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:18:03,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:18:03,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 11:18:03,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603222939] [2024-12-02 11:18:03,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:18:03,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 11:18:03,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:18:03,292 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 11:18:03,292 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:18:03,292 INFO L87 Difference]: Start difference. First operand 132 states and 156 transitions. Second operand has 7 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 11:18:03,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:18:03,897 INFO L93 Difference]: Finished difference Result 141 states and 165 transitions. [2024-12-02 11:18:03,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 11:18:03,897 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 70 [2024-12-02 11:18:03,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:18:03,899 INFO L225 Difference]: With dead ends: 141 [2024-12-02 11:18:03,899 INFO L226 Difference]: Without dead ends: 139 [2024-12-02 11:18:03,900 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-12-02 11:18:03,900 INFO L435 NwaCegarLoop]: 124 mSDtfsCounter, 5 mSDsluCounter, 464 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 588 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 11:18:03,900 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 588 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 11:18:03,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2024-12-02 11:18:03,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 138. [2024-12-02 11:18:03,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 95 states have (on average 1.1368421052631579) internal successors, (108), 98 states have internal predecessors, (108), 27 states have call successors, (27), 15 states have call predecessors, (27), 15 states have return successors, (27), 24 states have call predecessors, (27), 25 states have call successors, (27) [2024-12-02 11:18:03,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 162 transitions. [2024-12-02 11:18:03,908 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 162 transitions. Word has length 70 [2024-12-02 11:18:03,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:18:03,908 INFO L471 AbstractCegarLoop]: Abstraction has 138 states and 162 transitions. [2024-12-02 11:18:03,909 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-12-02 11:18:03,909 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 162 transitions. [2024-12-02 11:18:03,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-12-02 11:18:03,910 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:18:03,910 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 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-12-02 11:18:03,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 11:18:03,910 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:18:03,910 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:18:03,911 INFO L85 PathProgramCache]: Analyzing trace with hash -2054164761, now seen corresponding path program 1 times [2024-12-02 11:18:03,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:18:03,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71351824] [2024-12-02 11:18:03,911 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:18:03,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms