./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekh_nxt.3.M1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/seq-mthreaded/rekh_nxt.3.M1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 491770f936b11f9c816b5badf382b4c7289d40b54afe46cb60faa6a0ff48de66 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:52:31,377 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:52:31,452 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:52:31,455 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:52:31,457 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:52:31,482 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:52:31,483 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:52:31,483 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:52:31,484 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:52:31,487 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:52:31,487 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:52:31,488 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:52:31,488 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:52:31,488 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:52:31,489 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:52:31,489 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:52:31,489 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:52:31,490 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:52:31,491 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:52:31,491 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:52:31,491 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:52:31,492 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:52:31,493 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:52:31,493 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:52:31,493 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:52:31,493 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:52:31,493 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:52:31,494 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:52:31,494 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:52:31,494 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:52:31,494 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:52:31,495 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:52:31,495 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:52:31,495 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:52:31,496 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:52:31,496 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:52:31,497 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:52:31,497 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:52:31,497 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:52:31,497 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:52:31,497 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:52:31,498 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:52:31,498 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 491770f936b11f9c816b5badf382b4c7289d40b54afe46cb60faa6a0ff48de66 [2024-11-18 14:52:31,740 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:52:31,772 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:52:31,774 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:52:31,775 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:52:31,776 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:52:31,777 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekh_nxt.3.M1.c [2024-11-18 14:52:33,107 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:52:33,414 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:52:33,416 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_nxt.3.M1.c [2024-11-18 14:52:33,437 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5dbfcf90d/655bd487e66e436bbcaf47815e7f14d0/FLAGc4d9e0047 [2024-11-18 14:52:33,452 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5dbfcf90d/655bd487e66e436bbcaf47815e7f14d0 [2024-11-18 14:52:33,454 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:52:33,456 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:52:33,459 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:52:33,459 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:52:33,464 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:52:33,464 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:52:33" (1/1) ... [2024-11-18 14:52:33,465 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c70d54e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:52:33, skipping insertion in model container [2024-11-18 14:52:33,467 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:52:33" (1/1) ... [2024-11-18 14:52:33,521 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:52:33,701 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_nxt.3.M1.c[1762,1775] [2024-11-18 14:52:33,995 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:52:34,007 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:52:34,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/nxt.ok3.i","-S") [42] [2024-11-18 14:52:34,018 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_nxt.3.M1.c[1762,1775] [2024-11-18 14:52:34,149 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:52:34,200 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:52:34,200 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:52:34 WrapperNode [2024-11-18 14:52:34,200 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:52:34,201 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:52:34,201 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:52:34,205 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:52:34,219 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:52:34" (1/1) ... [2024-11-18 14:52:34,269 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:52:34" (1/1) ... [2024-11-18 14:52:34,514 INFO L138 Inliner]: procedures = 60, calls = 2794, calls flagged for inlining = 22, calls inlined = 22, statements flattened = 6076 [2024-11-18 14:52:34,514 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:52:34,515 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:52:34,515 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:52:34,515 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:52:34,524 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:52:34" (1/1) ... [2024-11-18 14:52:34,525 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:52:34" (1/1) ... [2024-11-18 14:52:34,563 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:52:34" (1/1) ... [2024-11-18 14:52:34,644 INFO L175 MemorySlicer]: Split 1970 memory accesses to 17 slices as follows [2, 277, 285, 113, 8, 2, 113, 180, 203, 180, 203, 180, 203, 8, 4, 7, 2]. 14 percent of accesses are in the largest equivalence class. The 274 initializations are split as follows [2, 27, 27, 27, 0, 0, 27, 27, 27, 27, 27, 27, 27, 0, 0, 2, 0]. The 283 writes are split as follows [0, 27, 27, 27, 4, 1, 27, 28, 26, 28, 26, 28, 26, 4, 0, 3, 1]. [2024-11-18 14:52:34,645 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:52:34" (1/1) ... [2024-11-18 14:52:34,645 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:52:34" (1/1) ... [2024-11-18 14:52:34,751 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:52:34" (1/1) ... [2024-11-18 14:52:34,769 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:52:34" (1/1) ... [2024-11-18 14:52:34,797 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:52:34" (1/1) ... [2024-11-18 14:52:34,815 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:52:34" (1/1) ... [2024-11-18 14:52:34,850 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:52:34,852 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:52:34,852 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:52:34,852 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:52:34,853 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:52:34" (1/1) ... [2024-11-18 14:52:34,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:52:34,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:52:34,952 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 14:52:34,954 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 14:52:34,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:52:34,989 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2024-11-18 14:52:34,989 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2024-11-18 14:52:34,989 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2024-11-18 14:52:34,989 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2024-11-18 14:52:34,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-18 14:52:34,990 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2024-11-18 14:52:34,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2024-11-18 14:52:34,990 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2024-11-18 14:52:34,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2024-11-18 14:52:34,990 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_observer_obstacle_flag [2024-11-18 14:52:34,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_observer_obstacle_flag [2024-11-18 14:52:34,990 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2024-11-18 14:52:34,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2024-11-18 14:52:34,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-18 14:52:34,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-18 14:52:34,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-18 14:52:34,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-18 14:52:34,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-18 14:52:34,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-18 14:52:34,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-18 14:52:34,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-18 14:52:34,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-18 14:52:34,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-18 14:52:34,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-18 14:52:34,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-18 14:52:34,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-18 14:52:34,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-18 14:52:34,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-18 14:52:34,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-18 14:52:34,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-18 14:52:34,992 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2024-11-18 14:52:34,992 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2024-11-18 14:52:34,992 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2024-11-18 14:52:34,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2024-11-18 14:52:34,992 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2024-11-18 14:52:34,993 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2024-11-18 14:52:34,993 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2024-11-18 14:52:34,993 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2024-11-18 14:52:34,993 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-18 14:52:34,993 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_Background [2024-11-18 14:52:34,993 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_Background [2024-11-18 14:52:34,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-18 14:52:34,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-18 14:52:34,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-18 14:52:34,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-18 14:52:34,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-18 14:52:34,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-18 14:52:34,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-18 14:52:34,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-18 14:52:34,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-18 14:52:34,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-18 14:52:34,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-18 14:52:34,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-18 14:52:34,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-18 14:52:34,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-18 14:52:34,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-18 14:52:34,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-18 14:52:34,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-18 14:52:34,995 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2024-11-18 14:52:34,995 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2024-11-18 14:52:34,995 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2024-11-18 14:52:34,995 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2024-11-18 14:52:34,995 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_obstacle_flag [2024-11-18 14:52:34,995 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_obstacle_flag [2024-11-18 14:52:34,995 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 14:52:34,995 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 14:52:34,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:52:34,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:52:34,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:52:34,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:52:34,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-18 14:52:34,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-18 14:52:34,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-18 14:52:34,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-18 14:52:34,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-18 14:52:34,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-18 14:52:34,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-18 14:52:34,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-18 14:52:34,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-18 14:52:34,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-18 14:52:34,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-18 14:52:34,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-18 14:52:34,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-18 14:52:34,997 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:52:34,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:52:34,997 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2024-11-18 14:52:34,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2024-11-18 14:52:34,997 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2024-11-18 14:52:34,997 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2024-11-18 14:52:34,997 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2024-11-18 14:52:34,997 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2024-11-18 14:52:35,361 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:52:35,367 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:52:43,422 INFO L? ?]: Removed 380 outVars from TransFormulas that were not future-live. [2024-11-18 14:52:43,423 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:52:43,460 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:52:43,461 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:52:43,461 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:52:43 BoogieIcfgContainer [2024-11-18 14:52:43,461 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:52:43,463 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:52:43,463 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:52:43,466 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:52:43,466 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:52:33" (1/3) ... [2024-11-18 14:52:43,467 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@314d4fe3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:52:43, skipping insertion in model container [2024-11-18 14:52:43,467 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:52:34" (2/3) ... [2024-11-18 14:52:43,467 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@314d4fe3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:52:43, skipping insertion in model container [2024-11-18 14:52:43,467 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:52:43" (3/3) ... [2024-11-18 14:52:43,468 INFO L112 eAbstractionObserver]: Analyzing ICFG rekh_nxt.3.M1.c [2024-11-18 14:52:43,480 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:52:43,481 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:52:43,568 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:52:43,573 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;@2fcd2fdf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:52:43,574 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:52:43,594 INFO L276 IsEmpty]: Start isEmpty. Operand has 1814 states, 1022 states have (on average 1.2279843444227005) internal successors, (1255), 1150 states have internal predecessors, (1255), 772 states have call successors, (772), 18 states have call predecessors, (772), 18 states have return successors, (772), 673 states have call predecessors, (772), 772 states have call successors, (772) [2024-11-18 14:52:43,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1309 [2024-11-18 14:52:43,731 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:43,733 INFO L215 NwaCegarLoop]: trace histogram [209, 209, 209, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-18 14:52:43,734 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:43,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:43,748 INFO L85 PathProgramCache]: Analyzing trace with hash -1430328340, now seen corresponding path program 1 times [2024-11-18 14:52:43,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:43,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389214295] [2024-11-18 14:52:43,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:43,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:44,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:45,328 INFO L134 CoverageAnalysis]: Checked inductivity of 86944 backedges. 0 proven. 416 refuted. 0 times theorem prover too weak. 86528 trivial. 0 not checked. [2024-11-18 14:52:45,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:45,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389214295] [2024-11-18 14:52:45,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389214295] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:52:45,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1780182833] [2024-11-18 14:52:45,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:45,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:52:45,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:52:45,333 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:52:45,334 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 14:52:46,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:46,781 INFO L255 TraceCheckSpWp]: Trace formula consists of 4163 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 14:52:46,905 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:52:46,974 INFO L134 CoverageAnalysis]: Checked inductivity of 86944 backedges. 416 proven. 0 refuted. 0 times theorem prover too weak. 86528 trivial. 0 not checked. [2024-11-18 14:52:46,975 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:52:46,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1780182833] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:46,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:52:46,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 14:52:46,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232964136] [2024-11-18 14:52:46,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:46,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:52:46,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:47,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:52:47,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 14:52:47,006 INFO L87 Difference]: Start difference. First operand has 1814 states, 1022 states have (on average 1.2279843444227005) internal successors, (1255), 1150 states have internal predecessors, (1255), 772 states have call successors, (772), 18 states have call predecessors, (772), 18 states have return successors, (772), 673 states have call predecessors, (772), 772 states have call successors, (772) Second operand has 2 states, 2 states have (on average 131.5) internal successors, (263), 2 states have internal predecessors, (263), 2 states have call successors, (212), 2 states have call predecessors, (212), 1 states have return successors, (211), 1 states have call predecessors, (211), 2 states have call successors, (211) [2024-11-18 14:52:47,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:47,175 INFO L93 Difference]: Finished difference Result 3623 states and 6346 transitions. [2024-11-18 14:52:47,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:52:47,178 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 131.5) internal successors, (263), 2 states have internal predecessors, (263), 2 states have call successors, (212), 2 states have call predecessors, (212), 1 states have return successors, (211), 1 states have call predecessors, (211), 2 states have call successors, (211) Word has length 1308 [2024-11-18 14:52:47,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:47,215 INFO L225 Difference]: With dead ends: 3623 [2024-11-18 14:52:47,216 INFO L226 Difference]: Without dead ends: 1809 [2024-11-18 14:52:47,236 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1309 GetRequests, 1309 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-11-18 14:52:47,240 INFO L432 NwaCegarLoop]: 2796 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, 2796 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-11-18 14:52:47,242 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2796 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:52:47,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1809 states. [2024-11-18 14:52:47,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1809 to 1809. [2024-11-18 14:52:47,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1809 states, 1018 states have (on average 1.2259332023575638) internal successors, (1248), 1146 states have internal predecessors, (1248), 772 states have call successors, (772), 18 states have call predecessors, (772), 18 states have return successors, (771), 672 states have call predecessors, (771), 771 states have call successors, (771) [2024-11-18 14:52:47,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1809 states to 1809 states and 2791 transitions. [2024-11-18 14:52:47,699 INFO L78 Accepts]: Start accepts. Automaton has 1809 states and 2791 transitions. Word has length 1308 [2024-11-18 14:52:47,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:47,700 INFO L471 AbstractCegarLoop]: Abstraction has 1809 states and 2791 transitions. [2024-11-18 14:52:47,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 131.5) internal successors, (263), 2 states have internal predecessors, (263), 2 states have call successors, (212), 2 states have call predecessors, (212), 1 states have return successors, (211), 1 states have call predecessors, (211), 2 states have call successors, (211) [2024-11-18 14:52:47,701 INFO L276 IsEmpty]: Start isEmpty. Operand 1809 states and 2791 transitions. [2024-11-18 14:52:47,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1309 [2024-11-18 14:52:47,753 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:47,753 INFO L215 NwaCegarLoop]: trace histogram [209, 209, 209, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-18 14:52:47,774 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 14:52:47,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-18 14:52:47,955 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:47,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:47,956 INFO L85 PathProgramCache]: Analyzing trace with hash -104570462, now seen corresponding path program 1 times [2024-11-18 14:52:47,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:47,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650879125] [2024-11-18 14:52:47,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:47,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:48,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:49,431 INFO L134 CoverageAnalysis]: Checked inductivity of 86944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86944 trivial. 0 not checked. [2024-11-18 14:52:49,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:49,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650879125] [2024-11-18 14:52:49,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650879125] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:49,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:49,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:52:49,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191590579] [2024-11-18 14:52:49,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:49,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:52:49,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:49,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:52:49,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:52:49,440 INFO L87 Difference]: Start difference. First operand 1809 states and 2791 transitions. Second operand has 3 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 2 states have call successors, (212), 2 states have call predecessors, (212), 2 states have return successors, (211), 2 states have call predecessors, (211), 2 states have call successors, (211) [2024-11-18 14:52:49,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:49,540 INFO L93 Difference]: Finished difference Result 3143 states and 4894 transitions. [2024-11-18 14:52:49,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:52:49,541 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 2 states have call successors, (212), 2 states have call predecessors, (212), 2 states have return successors, (211), 2 states have call predecessors, (211), 2 states have call successors, (211) Word has length 1308 [2024-11-18 14:52:49,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:49,561 INFO L225 Difference]: With dead ends: 3143 [2024-11-18 14:52:49,562 INFO L226 Difference]: Without dead ends: 1809 [2024-11-18 14:52:49,569 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:52:49,570 INFO L432 NwaCegarLoop]: 2789 mSDtfsCounter, 0 mSDsluCounter, 2779 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5568 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:49,572 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5568 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:52:49,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1809 states. [2024-11-18 14:52:49,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1809 to 1809. [2024-11-18 14:52:49,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1809 states, 1018 states have (on average 1.224950884086444) internal successors, (1247), 1146 states have internal predecessors, (1247), 772 states have call successors, (772), 18 states have call predecessors, (772), 18 states have return successors, (771), 672 states have call predecessors, (771), 771 states have call successors, (771) [2024-11-18 14:52:49,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1809 states to 1809 states and 2790 transitions. [2024-11-18 14:52:49,828 INFO L78 Accepts]: Start accepts. Automaton has 1809 states and 2790 transitions. Word has length 1308 [2024-11-18 14:52:49,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:49,836 INFO L471 AbstractCegarLoop]: Abstraction has 1809 states and 2790 transitions. [2024-11-18 14:52:49,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 2 states have call successors, (212), 2 states have call predecessors, (212), 2 states have return successors, (211), 2 states have call predecessors, (211), 2 states have call successors, (211) [2024-11-18 14:52:49,837 INFO L276 IsEmpty]: Start isEmpty. Operand 1809 states and 2790 transitions. [2024-11-18 14:52:49,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1317 [2024-11-18 14:52:49,847 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:49,848 INFO L215 NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-18 14:52:49,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 14:52:49,848 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:49,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:49,849 INFO L85 PathProgramCache]: Analyzing trace with hash -2132002778, now seen corresponding path program 1 times [2024-11-18 14:52:49,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:49,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189008149] [2024-11-18 14:52:49,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:49,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:50,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:53,170 INFO L134 CoverageAnalysis]: Checked inductivity of 86947 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86947 trivial. 0 not checked. [2024-11-18 14:52:53,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:53,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189008149] [2024-11-18 14:52:53,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189008149] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:53,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:53,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:52:53,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698014369] [2024-11-18 14:52:53,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:53,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:52:53,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:53,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:52:53,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:52:53,177 INFO L87 Difference]: Start difference. First operand 1809 states and 2790 transitions. Second operand has 5 states, 4 states have (on average 65.75) internal successors, (263), 5 states have internal predecessors, (263), 4 states have call successors, (214), 2 states have call predecessors, (214), 2 states have return successors, (213), 3 states have call predecessors, (213), 4 states have call successors, (213) [2024-11-18 14:52:57,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:57,082 INFO L93 Difference]: Finished difference Result 3383 states and 5247 transitions. [2024-11-18 14:52:57,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:52:57,083 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 65.75) internal successors, (263), 5 states have internal predecessors, (263), 4 states have call successors, (214), 2 states have call predecessors, (214), 2 states have return successors, (213), 3 states have call predecessors, (213), 4 states have call successors, (213) Word has length 1316 [2024-11-18 14:52:57,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:57,100 INFO L225 Difference]: With dead ends: 3383 [2024-11-18 14:52:57,100 INFO L226 Difference]: Without dead ends: 2049 [2024-11-18 14:52:57,111 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:52:57,112 INFO L432 NwaCegarLoop]: 3118 mSDtfsCounter, 3871 mSDsluCounter, 1430 mSDsCounter, 0 mSdLazyCounter, 1738 mSolverCounterSat, 944 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3871 SdHoareTripleChecker+Valid, 4548 SdHoareTripleChecker+Invalid, 2682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 944 IncrementalHoareTripleChecker+Valid, 1738 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:57,112 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3871 Valid, 4548 Invalid, 2682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [944 Valid, 1738 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-18 14:52:57,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2049 states. [2024-11-18 14:52:57,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2049 to 2049. [2024-11-18 14:52:57,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2049 states, 1196 states have (on average 1.2424749163879598) internal successors, (1486), 1324 states have internal predecessors, (1486), 829 states have call successors, (829), 23 states have call predecessors, (829), 23 states have return successors, (828), 729 states have call predecessors, (828), 828 states have call successors, (828) [2024-11-18 14:52:57,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2049 states to 2049 states and 3143 transitions. [2024-11-18 14:52:57,336 INFO L78 Accepts]: Start accepts. Automaton has 2049 states and 3143 transitions. Word has length 1316 [2024-11-18 14:52:57,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:57,337 INFO L471 AbstractCegarLoop]: Abstraction has 2049 states and 3143 transitions. [2024-11-18 14:52:57,338 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 65.75) internal successors, (263), 5 states have internal predecessors, (263), 4 states have call successors, (214), 2 states have call predecessors, (214), 2 states have return successors, (213), 3 states have call predecessors, (213), 4 states have call successors, (213) [2024-11-18 14:52:57,338 INFO L276 IsEmpty]: Start isEmpty. Operand 2049 states and 3143 transitions. [2024-11-18 14:52:57,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1321 [2024-11-18 14:52:57,349 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:57,349 INFO L215 NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-18 14:52:57,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 14:52:57,349 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:57,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:57,350 INFO L85 PathProgramCache]: Analyzing trace with hash 957097111, now seen corresponding path program 1 times [2024-11-18 14:52:57,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:57,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803610884] [2024-11-18 14:52:57,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:57,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:57,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:59,347 INFO L134 CoverageAnalysis]: Checked inductivity of 86947 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86947 trivial. 0 not checked. [2024-11-18 14:52:59,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:59,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803610884] [2024-11-18 14:52:59,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803610884] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:59,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:59,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:52:59,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011677447] [2024-11-18 14:52:59,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:59,351 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:52:59,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:59,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:52:59,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:52:59,355 INFO L87 Difference]: Start difference. First operand 2049 states and 3143 transitions. Second operand has 5 states, 4 states have (on average 66.25) internal successors, (265), 5 states have internal predecessors, (265), 4 states have call successors, (215), 2 states have call predecessors, (215), 2 states have return successors, (214), 3 states have call predecessors, (214), 4 states have call successors, (214) [2024-11-18 14:53:02,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:53:02,489 INFO L93 Difference]: Finished difference Result 3619 states and 5593 transitions. [2024-11-18 14:53:02,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:53:02,489 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 66.25) internal successors, (265), 5 states have internal predecessors, (265), 4 states have call successors, (215), 2 states have call predecessors, (215), 2 states have return successors, (214), 3 states have call predecessors, (214), 4 states have call successors, (214) Word has length 1320 [2024-11-18 14:53:02,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:53:02,505 INFO L225 Difference]: With dead ends: 3619 [2024-11-18 14:53:02,506 INFO L226 Difference]: Without dead ends: 2045 [2024-11-18 14:53:02,516 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:53:02,517 INFO L432 NwaCegarLoop]: 3111 mSDtfsCounter, 3860 mSDsluCounter, 1428 mSDsCounter, 0 mSdLazyCounter, 1731 mSolverCounterSat, 945 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3860 SdHoareTripleChecker+Valid, 4539 SdHoareTripleChecker+Invalid, 2676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 945 IncrementalHoareTripleChecker+Valid, 1731 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-18 14:53:02,517 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3860 Valid, 4539 Invalid, 2676 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [945 Valid, 1731 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-18 14:53:02,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2045 states. [2024-11-18 14:53:02,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2045 to 2045. [2024-11-18 14:53:02,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2045 states, 1194 states have (on average 1.2412060301507537) internal successors, (1482), 1322 states have internal predecessors, (1482), 827 states have call successors, (827), 23 states have call predecessors, (827), 23 states have return successors, (826), 727 states have call predecessors, (826), 826 states have call successors, (826) [2024-11-18 14:53:02,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2045 states to 2045 states and 3135 transitions. [2024-11-18 14:53:02,718 INFO L78 Accepts]: Start accepts. Automaton has 2045 states and 3135 transitions. Word has length 1320 [2024-11-18 14:53:02,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:53:02,720 INFO L471 AbstractCegarLoop]: Abstraction has 2045 states and 3135 transitions. [2024-11-18 14:53:02,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 66.25) internal successors, (265), 5 states have internal predecessors, (265), 4 states have call successors, (215), 2 states have call predecessors, (215), 2 states have return successors, (214), 3 states have call predecessors, (214), 4 states have call successors, (214) [2024-11-18 14:53:02,721 INFO L276 IsEmpty]: Start isEmpty. Operand 2045 states and 3135 transitions. [2024-11-18 14:53:02,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1322 [2024-11-18 14:53:02,730 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:53:02,730 INFO L215 NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-18 14:53:02,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 14:53:02,731 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:53:02,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:53:02,731 INFO L85 PathProgramCache]: Analyzing trace with hash 1827703045, now seen corresponding path program 1 times [2024-11-18 14:53:02,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:53:02,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530497141] [2024-11-18 14:53:02,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:53:02,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:53:03,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:53:05,422 INFO L134 CoverageAnalysis]: Checked inductivity of 86947 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86947 trivial. 0 not checked. [2024-11-18 14:53:05,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:53:05,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530497141] [2024-11-18 14:53:05,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530497141] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:53:05,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:53:05,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:53:05,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783044283] [2024-11-18 14:53:05,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:53:05,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:53:05,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:53:05,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:53:05,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:53:05,426 INFO L87 Difference]: Start difference. First operand 2045 states and 3135 transitions. Second operand has 6 states, 6 states have (on average 44.333333333333336) internal successors, (266), 5 states have internal predecessors, (266), 3 states have call successors, (215), 3 states have call predecessors, (215), 2 states have return successors, (214), 3 states have call predecessors, (214), 3 states have call successors, (214) [2024-11-18 14:53:08,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:53:08,101 INFO L93 Difference]: Finished difference Result 3525 states and 5437 transitions. [2024-11-18 14:53:08,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:53:08,105 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 44.333333333333336) internal successors, (266), 5 states have internal predecessors, (266), 3 states have call successors, (215), 3 states have call predecessors, (215), 2 states have return successors, (214), 3 states have call predecessors, (214), 3 states have call successors, (214) Word has length 1321 [2024-11-18 14:53:08,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:53:08,132 INFO L225 Difference]: With dead ends: 3525 [2024-11-18 14:53:08,132 INFO L226 Difference]: Without dead ends: 3506 [2024-11-18 14:53:08,135 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:53:08,136 INFO L432 NwaCegarLoop]: 2778 mSDtfsCounter, 3115 mSDsluCounter, 7147 mSDsCounter, 0 mSdLazyCounter, 2115 mSolverCounterSat, 506 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3210 SdHoareTripleChecker+Valid, 9925 SdHoareTripleChecker+Invalid, 2621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 506 IncrementalHoareTripleChecker+Valid, 2115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:53:08,137 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3210 Valid, 9925 Invalid, 2621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [506 Valid, 2115 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-18 14:53:08,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3506 states. [2024-11-18 14:53:08,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3506 to 3481. [2024-11-18 14:53:08,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3481 states, 2056 states have (on average 1.264591439688716) internal successors, (2600), 2305 states have internal predecessors, (2600), 1381 states have call successors, (1381), 42 states have call predecessors, (1381), 43 states have return successors, (1403), 1185 states have call predecessors, (1403), 1380 states have call successors, (1403) [2024-11-18 14:53:08,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3481 states to 3481 states and 5384 transitions. [2024-11-18 14:53:08,534 INFO L78 Accepts]: Start accepts. Automaton has 3481 states and 5384 transitions. Word has length 1321 [2024-11-18 14:53:08,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:53:08,536 INFO L471 AbstractCegarLoop]: Abstraction has 3481 states and 5384 transitions. [2024-11-18 14:53:08,539 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 44.333333333333336) internal successors, (266), 5 states have internal predecessors, (266), 3 states have call successors, (215), 3 states have call predecessors, (215), 2 states have return successors, (214), 3 states have call predecessors, (214), 3 states have call successors, (214) [2024-11-18 14:53:08,539 INFO L276 IsEmpty]: Start isEmpty. Operand 3481 states and 5384 transitions. [2024-11-18 14:53:08,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1380 [2024-11-18 14:53:08,555 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:53:08,555 INFO L215 NwaCegarLoop]: trace histogram [210, 210, 210, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-18 14:53:08,556 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 14:53:08,556 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:53:08,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:53:08,556 INFO L85 PathProgramCache]: Analyzing trace with hash -340787467, now seen corresponding path program 1 times [2024-11-18 14:53:08,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:53:08,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735588127] [2024-11-18 14:53:08,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:53:08,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:53:09,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:53:10,579 INFO L134 CoverageAnalysis]: Checked inductivity of 87793 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 87793 trivial. 0 not checked. [2024-11-18 14:53:10,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:53:10,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735588127] [2024-11-18 14:53:10,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735588127] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:53:10,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:53:10,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:53:10,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511031094] [2024-11-18 14:53:10,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:53:10,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:53:10,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:53:10,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:53:10,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:53:10,584 INFO L87 Difference]: Start difference. First operand 3481 states and 5384 transitions. Second operand has 5 states, 5 states have (on average 60.2) internal successors, (301), 5 states have internal predecessors, (301), 3 states have call successors, (221), 2 states have call predecessors, (221), 3 states have return successors, (220), 3 states have call predecessors, (220), 3 states have call successors, (220) [2024-11-18 14:53:12,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:53:12,214 INFO L93 Difference]: Finished difference Result 7689 states and 11984 transitions. [2024-11-18 14:53:12,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:53:12,216 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 60.2) internal successors, (301), 5 states have internal predecessors, (301), 3 states have call successors, (221), 2 states have call predecessors, (221), 3 states have return successors, (220), 3 states have call predecessors, (220), 3 states have call successors, (220) Word has length 1379 [2024-11-18 14:53:12,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:53:12,269 INFO L225 Difference]: With dead ends: 7689 [2024-11-18 14:53:12,273 INFO L226 Difference]: Without dead ends: 4683 [2024-11-18 14:53:12,311 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:53:12,313 INFO L432 NwaCegarLoop]: 3090 mSDtfsCounter, 2955 mSDsluCounter, 4744 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 1134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2955 SdHoareTripleChecker+Valid, 7834 SdHoareTripleChecker+Invalid, 1200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1134 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:53:12,313 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2955 Valid, 7834 Invalid, 1200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1134 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-18 14:53:12,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4683 states. [2024-11-18 14:53:12,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4683 to 4679. [2024-11-18 14:53:12,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4679 states, 2788 states have (on average 1.2808464849354375) internal successors, (3571), 3139 states have internal predecessors, (3571), 1829 states have call successors, (1829), 54 states have call predecessors, (1829), 61 states have return successors, (1861), 1537 states have call predecessors, (1861), 1828 states have call successors, (1861) [2024-11-18 14:53:12,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4679 states to 4679 states and 7261 transitions. [2024-11-18 14:53:12,984 INFO L78 Accepts]: Start accepts. Automaton has 4679 states and 7261 transitions. Word has length 1379 [2024-11-18 14:53:12,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:53:12,986 INFO L471 AbstractCegarLoop]: Abstraction has 4679 states and 7261 transitions. [2024-11-18 14:53:12,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 60.2) internal successors, (301), 5 states have internal predecessors, (301), 3 states have call successors, (221), 2 states have call predecessors, (221), 3 states have return successors, (220), 3 states have call predecessors, (220), 3 states have call successors, (220) [2024-11-18 14:53:12,986 INFO L276 IsEmpty]: Start isEmpty. Operand 4679 states and 7261 transitions. [2024-11-18 14:53:13,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1384 [2024-11-18 14:53:13,001 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:53:13,002 INFO L215 NwaCegarLoop]: trace histogram [210, 210, 210, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-18 14:53:13,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:53:13,002 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:53:13,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:53:13,003 INFO L85 PathProgramCache]: Analyzing trace with hash 1589883287, now seen corresponding path program 1 times [2024-11-18 14:53:13,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:53:13,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446437261] [2024-11-18 14:53:13,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:53:13,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:53:13,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:53:15,089 INFO L134 CoverageAnalysis]: Checked inductivity of 87793 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 87793 trivial. 0 not checked. [2024-11-18 14:53:15,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:53:15,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446437261] [2024-11-18 14:53:15,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446437261] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:53:15,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:53:15,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:53:15,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331343172] [2024-11-18 14:53:15,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:53:15,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:53:15,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:53:15,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:53:15,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:53:15,092 INFO L87 Difference]: Start difference. First operand 4679 states and 7261 transitions. Second operand has 5 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 3 states have call successors, (222), 2 states have call predecessors, (222), 3 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) [2024-11-18 14:53:15,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:53:15,344 INFO L93 Difference]: Finished difference Result 9462 states and 14760 transitions. [2024-11-18 14:53:15,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:53:15,345 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 3 states have call successors, (222), 2 states have call predecessors, (222), 3 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) Word has length 1383 [2024-11-18 14:53:15,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:53:15,381 INFO L225 Difference]: With dead ends: 9462 [2024-11-18 14:53:15,381 INFO L226 Difference]: Without dead ends: 5258 [2024-11-18 14:53:15,400 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:53:15,401 INFO L432 NwaCegarLoop]: 3041 mSDtfsCounter, 2034 mSDsluCounter, 5358 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2034 SdHoareTripleChecker+Valid, 8399 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:53:15,401 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2034 Valid, 8399 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:53:15,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5258 states. [2024-11-18 14:53:15,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5258 to 5257. [2024-11-18 14:53:15,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5257 states, 3143 states have (on average 1.2850779510022272) internal successors, (4039), 3544 states have internal predecessors, (4039), 2044 states have call successors, (2044), 60 states have call predecessors, (2044), 69 states have return successors, (2080), 1704 states have call predecessors, (2080), 2043 states have call successors, (2080) [2024-11-18 14:53:15,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5257 states to 5257 states and 8163 transitions. [2024-11-18 14:53:15,991 INFO L78 Accepts]: Start accepts. Automaton has 5257 states and 8163 transitions. Word has length 1383 [2024-11-18 14:53:15,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:53:15,993 INFO L471 AbstractCegarLoop]: Abstraction has 5257 states and 8163 transitions. [2024-11-18 14:53:15,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 3 states have call successors, (222), 2 states have call predecessors, (222), 3 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) [2024-11-18 14:53:15,993 INFO L276 IsEmpty]: Start isEmpty. Operand 5257 states and 8163 transitions. [2024-11-18 14:53:16,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1385 [2024-11-18 14:53:16,007 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:53:16,008 INFO L215 NwaCegarLoop]: trace histogram [210, 210, 210, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-18 14:53:16,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:53:16,008 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:53:16,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:53:16,009 INFO L85 PathProgramCache]: Analyzing trace with hash -1993608784, now seen corresponding path program 1 times [2024-11-18 14:53:16,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:53:16,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006247134] [2024-11-18 14:53:16,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:53:16,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:53:16,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:53:17,491 INFO L134 CoverageAnalysis]: Checked inductivity of 87793 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 87793 trivial. 0 not checked. [2024-11-18 14:53:17,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:53:17,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006247134] [2024-11-18 14:53:17,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006247134] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:53:17,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:53:17,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:53:17,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826877748] [2024-11-18 14:53:17,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:53:17,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:53:17,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:53:17,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:53:17,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:53:17,495 INFO L87 Difference]: Start difference. First operand 5257 states and 8163 transitions. Second operand has 5 states, 5 states have (on average 60.8) internal successors, (304), 5 states have internal predecessors, (304), 3 states have call successors, (222), 2 states have call predecessors, (222), 3 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) [2024-11-18 14:53:19,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:53:19,792 INFO L93 Difference]: Finished difference Result 10914 states and 17006 transitions. [2024-11-18 14:53:19,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:53:19,792 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 60.8) internal successors, (304), 5 states have internal predecessors, (304), 3 states have call successors, (222), 2 states have call predecessors, (222), 3 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) Word has length 1384 [2024-11-18 14:53:19,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:53:19,835 INFO L225 Difference]: With dead ends: 10914 [2024-11-18 14:53:19,835 INFO L226 Difference]: Without dead ends: 6132 [2024-11-18 14:53:19,853 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:53:19,854 INFO L432 NwaCegarLoop]: 2937 mSDtfsCounter, 3933 mSDsluCounter, 3610 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 1584 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3933 SdHoareTripleChecker+Valid, 6547 SdHoareTripleChecker+Invalid, 1643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1584 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:53:19,854 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3933 Valid, 6547 Invalid, 1643 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1584 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-18 14:53:19,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6132 states. [2024-11-18 14:53:20,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6132 to 6129. [2024-11-18 14:53:20,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6129 states, 3708 states have (on average 1.2926105717367853) internal successors, (4793), 4161 states have internal predecessors, (4793), 2335 states have call successors, (2335), 72 states have call predecessors, (2335), 85 states have return successors, (2377), 1947 states have call predecessors, (2377), 2334 states have call successors, (2377) [2024-11-18 14:53:20,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6129 states to 6129 states and 9505 transitions. [2024-11-18 14:53:20,726 INFO L78 Accepts]: Start accepts. Automaton has 6129 states and 9505 transitions. Word has length 1384 [2024-11-18 14:53:20,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:53:20,728 INFO L471 AbstractCegarLoop]: Abstraction has 6129 states and 9505 transitions. [2024-11-18 14:53:20,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 60.8) internal successors, (304), 5 states have internal predecessors, (304), 3 states have call successors, (222), 2 states have call predecessors, (222), 3 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) [2024-11-18 14:53:20,728 INFO L276 IsEmpty]: Start isEmpty. Operand 6129 states and 9505 transitions. [2024-11-18 14:53:20,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1385 [2024-11-18 14:53:20,744 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:53:20,745 INFO L215 NwaCegarLoop]: trace histogram [210, 210, 210, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-18 14:53:20,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:53:20,745 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:53:20,746 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:53:20,746 INFO L85 PathProgramCache]: Analyzing trace with hash -42358255, now seen corresponding path program 1 times [2024-11-18 14:53:20,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:53:20,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255906354] [2024-11-18 14:53:20,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:53:20,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:53:21,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:53:22,358 INFO L134 CoverageAnalysis]: Checked inductivity of 87796 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 87792 trivial. 0 not checked. [2024-11-18 14:53:22,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:53:22,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255906354] [2024-11-18 14:53:22,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255906354] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:53:22,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1186574310] [2024-11-18 14:53:22,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:53:22,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:53:22,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:53:22,364 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:53:22,368 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 14:53:23,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:53:23,773 INFO L255 TraceCheckSpWp]: Trace formula consists of 4509 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-18 14:53:23,796 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:53:23,919 INFO L134 CoverageAnalysis]: Checked inductivity of 87796 backedges. 1668 proven. 0 refuted. 0 times theorem prover too weak. 86128 trivial. 0 not checked. [2024-11-18 14:53:23,920 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:53:23,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1186574310] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:53:23,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:53:23,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-18 14:53:23,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031332218] [2024-11-18 14:53:23,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:53:23,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:53:23,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:53:23,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:53:23,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:53:23,923 INFO L87 Difference]: Start difference. First operand 6129 states and 9505 transitions. Second operand has 5 states, 5 states have (on average 61.8) internal successors, (309), 5 states have internal predecessors, (309), 3 states have call successors, (222), 3 states have call predecessors, (222), 3 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) [2024-11-18 14:53:26,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:53:26,839 INFO L93 Difference]: Finished difference Result 11787 states and 18351 transitions. [2024-11-18 14:53:26,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:53:26,840 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 61.8) internal successors, (309), 5 states have internal predecessors, (309), 3 states have call successors, (222), 3 states have call predecessors, (222), 3 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) Word has length 1384 [2024-11-18 14:53:26,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:53:26,926 INFO L225 Difference]: With dead ends: 11787 [2024-11-18 14:53:26,930 INFO L226 Difference]: Without dead ends: 6133 [2024-11-18 14:53:26,973 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1390 GetRequests, 1383 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:53:26,974 INFO L432 NwaCegarLoop]: 3363 mSDtfsCounter, 1996 mSDsluCounter, 4817 mSDsCounter, 0 mSdLazyCounter, 2317 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1996 SdHoareTripleChecker+Valid, 8180 SdHoareTripleChecker+Invalid, 2341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 2317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-18 14:53:26,974 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1996 Valid, 8180 Invalid, 2341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 2317 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-18 14:53:26,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6133 states. [2024-11-18 14:53:28,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6133 to 6129. [2024-11-18 14:53:28,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6129 states, 3708 states have (on average 1.2920711974110033) internal successors, (4791), 4161 states have internal predecessors, (4791), 2335 states have call successors, (2335), 72 states have call predecessors, (2335), 85 states have return successors, (2377), 1947 states have call predecessors, (2377), 2334 states have call successors, (2377) [2024-11-18 14:53:28,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6129 states to 6129 states and 9503 transitions. [2024-11-18 14:53:28,070 INFO L78 Accepts]: Start accepts. Automaton has 6129 states and 9503 transitions. Word has length 1384 [2024-11-18 14:53:28,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:53:28,071 INFO L471 AbstractCegarLoop]: Abstraction has 6129 states and 9503 transitions. [2024-11-18 14:53:28,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 61.8) internal successors, (309), 5 states have internal predecessors, (309), 3 states have call successors, (222), 3 states have call predecessors, (222), 3 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) [2024-11-18 14:53:28,072 INFO L276 IsEmpty]: Start isEmpty. Operand 6129 states and 9503 transitions. [2024-11-18 14:53:28,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1393 [2024-11-18 14:53:28,090 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:53:28,091 INFO L215 NwaCegarLoop]: trace histogram [210, 210, 210, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-18 14:53:28,118 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-18 14:53:28,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-18 14:53:28,294 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:53:28,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:53:28,297 INFO L85 PathProgramCache]: Analyzing trace with hash 2032418001, now seen corresponding path program 1 times [2024-11-18 14:53:28,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:53:28,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472715426] [2024-11-18 14:53:28,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:53:28,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:53:28,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:53:29,737 INFO L134 CoverageAnalysis]: Checked inductivity of 87800 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 87794 trivial. 0 not checked. [2024-11-18 14:53:29,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:53:29,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472715426] [2024-11-18 14:53:29,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472715426] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:53:29,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1757569351] [2024-11-18 14:53:29,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:53:29,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:53:29,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:53:29,743 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:53:29,746 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 14:53:31,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:53:31,291 INFO L255 TraceCheckSpWp]: Trace formula consists of 4533 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-18 14:53:31,310 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:53:31,457 INFO L134 CoverageAnalysis]: Checked inductivity of 87800 backedges. 1666 proven. 0 refuted. 0 times theorem prover too weak. 86134 trivial. 0 not checked. [2024-11-18 14:53:31,457 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:53:31,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1757569351] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:53:31,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:53:31,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-18 14:53:31,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757740073] [2024-11-18 14:53:31,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:53:31,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:53:31,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:53:31,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:53:31,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:53:31,462 INFO L87 Difference]: Start difference. First operand 6129 states and 9503 transitions. Second operand has 5 states, 5 states have (on average 61.8) internal successors, (309), 5 states have internal predecessors, (309), 3 states have call successors, (223), 3 states have call predecessors, (223), 3 states have return successors, (222), 3 states have call predecessors, (222), 3 states have call successors, (222) [2024-11-18 14:53:34,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:53:34,546 INFO L93 Difference]: Finished difference Result 11662 states and 18167 transitions. [2024-11-18 14:53:34,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:53:34,547 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 61.8) internal successors, (309), 5 states have internal predecessors, (309), 3 states have call successors, (223), 3 states have call predecessors, (223), 3 states have return successors, (222), 3 states have call predecessors, (222), 3 states have call successors, (222) Word has length 1392 [2024-11-18 14:53:34,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:53:34,586 INFO L225 Difference]: With dead ends: 11662 [2024-11-18 14:53:34,587 INFO L226 Difference]: Without dead ends: 6008 [2024-11-18 14:53:34,608 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1398 GetRequests, 1391 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:53:34,609 INFO L432 NwaCegarLoop]: 3029 mSDtfsCounter, 2006 mSDsluCounter, 4976 mSDsCounter, 0 mSdLazyCounter, 2311 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2006 SdHoareTripleChecker+Valid, 8005 SdHoareTripleChecker+Invalid, 2338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 2311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-18 14:53:34,610 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2006 Valid, 8005 Invalid, 2338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 2311 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-18 14:53:34,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6008 states. [2024-11-18 14:53:35,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6008 to 6007. [2024-11-18 14:53:35,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6007 states, 3619 states have (on average 1.2898590770931198) internal successors, (4668), 4072 states have internal predecessors, (4668), 2303 states have call successors, (2303), 71 states have call predecessors, (2303), 84 states have return successors, (2345), 1915 states have call predecessors, (2345), 2302 states have call successors, (2345) [2024-11-18 14:53:35,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6007 states to 6007 states and 9316 transitions. [2024-11-18 14:53:35,663 INFO L78 Accepts]: Start accepts. Automaton has 6007 states and 9316 transitions. Word has length 1392 [2024-11-18 14:53:35,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:53:35,668 INFO L471 AbstractCegarLoop]: Abstraction has 6007 states and 9316 transitions. [2024-11-18 14:53:35,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 61.8) internal successors, (309), 5 states have internal predecessors, (309), 3 states have call successors, (223), 3 states have call predecessors, (223), 3 states have return successors, (222), 3 states have call predecessors, (222), 3 states have call successors, (222) [2024-11-18 14:53:35,669 INFO L276 IsEmpty]: Start isEmpty. Operand 6007 states and 9316 transitions. [2024-11-18 14:53:35,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1395 [2024-11-18 14:53:35,698 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:53:35,699 INFO L215 NwaCegarLoop]: trace histogram [210, 210, 210, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-18 14:53:35,723 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 14:53:35,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:53:35,900 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:53:35,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:53:35,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1203421731, now seen corresponding path program 1 times [2024-11-18 14:53:35,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:53:35,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548589829] [2024-11-18 14:53:35,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:53:35,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:53:36,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:53:37,539 INFO L134 CoverageAnalysis]: Checked inductivity of 87801 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 87795 trivial. 0 not checked. [2024-11-18 14:53:37,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:53:37,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548589829] [2024-11-18 14:53:37,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548589829] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:53:37,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1796812084] [2024-11-18 14:53:37,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:53:37,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:53:37,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:53:37,544 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:53:37,546 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 14:53:38,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:53:39,009 INFO L255 TraceCheckSpWp]: Trace formula consists of 4537 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-18 14:53:39,026 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:53:39,133 INFO L134 CoverageAnalysis]: Checked inductivity of 87801 backedges. 1667 proven. 0 refuted. 0 times theorem prover too weak. 86134 trivial. 0 not checked. [2024-11-18 14:53:39,134 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:53:39,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1796812084] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:53:39,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:53:39,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2024-11-18 14:53:39,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984851299] [2024-11-18 14:53:39,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:53:39,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:53:39,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:53:39,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:53:39,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:53:39,137 INFO L87 Difference]: Start difference. First operand 6007 states and 9316 transitions. Second operand has 5 states, 5 states have (on average 62.2) internal successors, (311), 5 states have internal predecessors, (311), 3 states have call successors, (223), 3 states have call predecessors, (223), 3 states have return successors, (222), 3 states have call predecessors, (222), 3 states have call successors, (222) [2024-11-18 14:53:41,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:53:41,900 INFO L93 Difference]: Finished difference Result 11432 states and 17806 transitions. [2024-11-18 14:53:41,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:53:41,901 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 62.2) internal successors, (311), 5 states have internal predecessors, (311), 3 states have call successors, (223), 3 states have call predecessors, (223), 3 states have return successors, (222), 3 states have call predecessors, (222), 3 states have call successors, (222) Word has length 1394 [2024-11-18 14:53:41,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:53:41,936 INFO L225 Difference]: With dead ends: 11432 [2024-11-18 14:53:41,937 INFO L226 Difference]: Without dead ends: 5900 [2024-11-18 14:53:41,958 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1399 GetRequests, 1394 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:53:41,959 INFO L432 NwaCegarLoop]: 2790 mSDtfsCounter, 2708 mSDsluCounter, 2531 mSDsCounter, 0 mSdLazyCounter, 1620 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2708 SdHoareTripleChecker+Valid, 5321 SdHoareTripleChecker+Invalid, 1648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 1620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:53:41,959 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2708 Valid, 5321 Invalid, 1648 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 1620 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-18 14:53:41,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5900 states. [2024-11-18 14:53:42,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5900 to 5897. [2024-11-18 14:53:42,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5897 states, 3538 states have (on average 1.2877331825890332) internal successors, (4556), 3991 states have internal predecessors, (4556), 2275 states have call successors, (2275), 70 states have call predecessors, (2275), 83 states have return successors, (2317), 1887 states have call predecessors, (2317), 2274 states have call successors, (2317) [2024-11-18 14:53:42,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5897 states to 5897 states and 9148 transitions. [2024-11-18 14:53:42,604 INFO L78 Accepts]: Start accepts. Automaton has 5897 states and 9148 transitions. Word has length 1394 [2024-11-18 14:53:42,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:53:42,605 INFO L471 AbstractCegarLoop]: Abstraction has 5897 states and 9148 transitions. [2024-11-18 14:53:42,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 62.2) internal successors, (311), 5 states have internal predecessors, (311), 3 states have call successors, (223), 3 states have call predecessors, (223), 3 states have return successors, (222), 3 states have call predecessors, (222), 3 states have call successors, (222) [2024-11-18 14:53:42,606 INFO L276 IsEmpty]: Start isEmpty. Operand 5897 states and 9148 transitions. [2024-11-18 14:53:42,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1395 [2024-11-18 14:53:42,620 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:53:42,620 INFO L215 NwaCegarLoop]: trace histogram [210, 210, 210, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-18 14:53:42,647 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-18 14:53:42,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:53:42,821 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:53:42,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:53:42,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1608473835, now seen corresponding path program 1 times [2024-11-18 14:53:42,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:53:42,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551964017] [2024-11-18 14:53:42,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:53:42,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms