./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr.6.1.ufo.BOUNDED-12.pals.c.p+lhb-reducer.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d 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-reduced/pals_lcr.6.1.ufo.BOUNDED-12.pals.c.p+lhb-reducer.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 448913247e8c38d6975c8299b43203acc4129a19332f08af90d09f73955e1f22 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 08:42:19,430 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 08:42:19,534 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 08:42:19,539 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 08:42:19,540 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 08:42:19,561 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 08:42:19,562 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 08:42:19,562 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 08:42:19,563 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 08:42:19,563 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 08:42:19,563 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 08:42:19,564 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 08:42:19,564 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 08:42:19,565 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 08:42:19,565 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 08:42:19,565 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 08:42:19,566 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 08:42:19,566 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 08:42:19,566 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 08:42:19,567 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 08:42:19,567 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 08:42:19,568 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 08:42:19,568 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 08:42:19,568 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 08:42:19,568 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 08:42:19,569 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 08:42:19,569 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 08:42:19,569 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 08:42:19,569 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 08:42:19,570 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 08:42:19,570 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 08:42:19,570 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 08:42:19,570 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 08:42:19,571 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 08:42:19,571 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 08:42:19,575 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 08:42:19,576 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 08:42:19,576 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 08:42:19,576 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 08:42:19,576 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 08:42:19,576 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 08:42:19,577 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 08:42:19,577 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 -> 448913247e8c38d6975c8299b43203acc4129a19332f08af90d09f73955e1f22 [2024-11-16 08:42:19,819 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 08:42:19,846 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 08:42:19,849 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 08:42:19,850 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 08:42:19,851 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 08:42:19,852 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr.6.1.ufo.BOUNDED-12.pals.c.p+lhb-reducer.c [2024-11-16 08:42:21,302 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 08:42:21,588 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 08:42:21,588 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr.6.1.ufo.BOUNDED-12.pals.c.p+lhb-reducer.c [2024-11-16 08:42:21,610 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/876cd3af5/b4d163f91ae44420a8ef9dd104b2e880/FLAG1de3e3524 [2024-11-16 08:42:21,622 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/876cd3af5/b4d163f91ae44420a8ef9dd104b2e880 [2024-11-16 08:42:21,625 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 08:42:21,626 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 08:42:21,630 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 08:42:21,630 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 08:42:21,636 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 08:42:21,639 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:42:21" (1/1) ... [2024-11-16 08:42:21,640 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2176e12d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:42:21, skipping insertion in model container [2024-11-16 08:42:21,640 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:42:21" (1/1) ... [2024-11-16 08:42:21,705 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 08:42:22,140 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-reduced/pals_lcr.6.1.ufo.BOUNDED-12.pals.c.p+lhb-reducer.c[16438,16451] [2024-11-16 08:42:22,232 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 08:42:22,246 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 08:42:22,325 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-reduced/pals_lcr.6.1.ufo.BOUNDED-12.pals.c.p+lhb-reducer.c[16438,16451] [2024-11-16 08:42:22,411 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 08:42:22,430 INFO L204 MainTranslator]: Completed translation [2024-11-16 08:42:22,430 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:42:22 WrapperNode [2024-11-16 08:42:22,431 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 08:42:22,431 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 08:42:22,432 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 08:42:22,432 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 08:42:22,438 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:42:22" (1/1) ... [2024-11-16 08:42:22,453 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:42:22" (1/1) ... [2024-11-16 08:42:22,516 INFO L138 Inliner]: procedures = 25, calls = 7, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 1514 [2024-11-16 08:42:22,517 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 08:42:22,517 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 08:42:22,517 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 08:42:22,518 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 08:42:22,529 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:42:22" (1/1) ... [2024-11-16 08:42:22,530 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:42:22" (1/1) ... [2024-11-16 08:42:22,543 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:42:22" (1/1) ... [2024-11-16 08:42:22,571 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-16 08:42:22,571 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:42:22" (1/1) ... [2024-11-16 08:42:22,571 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:42:22" (1/1) ... [2024-11-16 08:42:22,587 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:42:22" (1/1) ... [2024-11-16 08:42:22,594 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:42:22" (1/1) ... [2024-11-16 08:42:22,602 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:42:22" (1/1) ... [2024-11-16 08:42:22,610 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:42:22" (1/1) ... [2024-11-16 08:42:22,624 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 08:42:22,625 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 08:42:22,625 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 08:42:22,625 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 08:42:22,628 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:42:22" (1/1) ... [2024-11-16 08:42:22,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 08:42:22,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 08:42:22,658 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-16 08:42:22,660 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-16 08:42:22,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 08:42:22,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 08:42:22,702 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 08:42:22,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 08:42:22,837 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 08:42:22,838 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 08:42:23,999 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1654: havoc main_~node5____CPAchecker_TMP_0~2#1; [2024-11-16 08:42:23,999 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1523: havoc main_~node1____CPAchecker_TMP_0~1#1; [2024-11-16 08:42:23,999 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L335: havoc main_~node6__m6~0#1; [2024-11-16 08:42:24,000 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1029: havoc main_~node5____CPAchecker_TMP_0~0#1; [2024-11-16 08:42:24,000 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1921: havoc main_~node6____CPAchecker_TMP_0~3#1; [2024-11-16 08:42:24,000 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1789: havoc main_~node2____CPAchecker_TMP_0~2#1; [2024-11-16 08:42:24,000 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L468: havoc main_~node6__m6~1#1; [2024-11-16 08:42:24,000 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L601: havoc main_~node6__m6~2#1; [2024-11-16 08:42:24,000 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L734: havoc main_~node6__m6~3#1; [2024-11-16 08:42:24,000 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L305: havoc main_~node4__m4~0#1; [2024-11-16 08:42:24,002 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1164: havoc main_~node2____CPAchecker_TMP_0~0#1; [2024-11-16 08:42:24,002 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2056: havoc main_~node3____CPAchecker_TMP_0~3#1; [2024-11-16 08:42:24,002 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L438: havoc main_~node4__m4~1#1; [2024-11-16 08:42:24,002 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1297: havoc main_~node6____CPAchecker_TMP_0~1#1; [2024-11-16 08:42:24,003 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L571: havoc main_~node4__m4~2#1; [2024-11-16 08:42:24,003 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L704: havoc main_~node4__m4~3#1; [2024-11-16 08:42:24,003 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L275: havoc main_~node2__m2~0#1; [2024-11-16 08:42:24,003 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2323: havoc main_~node4____CPAchecker_TMP_0~4#1; [2024-11-16 08:42:24,003 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L870: havoc main_~node6__m6~4#1; [2024-11-16 08:42:24,004 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L408: havoc main_~node2__m2~1#1; [2024-11-16 08:42:24,004 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1432: havoc main_~node3____CPAchecker_TMP_0~1#1; [2024-11-16 08:42:24,004 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L541: havoc main_~node2__m2~2#1; [2024-11-16 08:42:24,005 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L674: havoc main_~node2__m2~3#1; [2024-11-16 08:42:24,005 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L840: havoc main_~node4__m4~4#1; [2024-11-16 08:42:24,005 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1699: havoc main_~node4____CPAchecker_TMP_0~2#1; [2024-11-16 08:42:24,005 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2459: havoc main_~node1____CPAchecker_TMP_0~4#1; [2024-11-16 08:42:24,005 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1074: havoc main_~node4____CPAchecker_TMP_0~0#1; [2024-11-16 08:42:24,006 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1966: havoc main_~node5____CPAchecker_TMP_0~3#1; [2024-11-16 08:42:24,006 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L810: havoc main_~node2__m2~4#1; [2024-11-16 08:42:24,006 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1835: havoc main_~node1____CPAchecker_TMP_0~2#1; [2024-11-16 08:42:24,006 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2233: havoc main_~node6____CPAchecker_TMP_0~4#1; [2024-11-16 08:42:24,006 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2101: havoc main_~node2____CPAchecker_TMP_0~3#1; [2024-11-16 08:42:24,006 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1342: havoc main_~node5____CPAchecker_TMP_0~1#1; [2024-11-16 08:42:24,006 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1210: havoc main_~node1____CPAchecker_TMP_0~0#1; [2024-11-16 08:42:24,006 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2368: havoc main_~node3____CPAchecker_TMP_0~4#1; [2024-11-16 08:42:24,006 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L320: havoc main_~node5__m5~0#1; [2024-11-16 08:42:24,006 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1609: havoc main_~node6____CPAchecker_TMP_0~2#1; [2024-11-16 08:42:24,007 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L453: havoc main_~node5__m5~1#1; [2024-11-16 08:42:24,007 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1477: havoc main_~node2____CPAchecker_TMP_0~1#1; [2024-11-16 08:42:24,007 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L586: havoc main_~node5__m5~2#1; [2024-11-16 08:42:24,007 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L719: havoc main_~node5__m5~3#1; [2024-11-16 08:42:24,007 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L290: havoc main_~node3__m3~0#1; [2024-11-16 08:42:24,007 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L984: havoc main_~node6____CPAchecker_TMP_0~0#1; [2024-11-16 08:42:24,007 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1744: havoc main_~node3____CPAchecker_TMP_0~2#1; [2024-11-16 08:42:24,007 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L423: havoc main_~node3__m3~1#1; [2024-11-16 08:42:24,007 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L556: havoc main_~node3__m3~2#1; [2024-11-16 08:42:24,007 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L259: havoc main_~node1__m1~0#1;havoc main_~init__tmp~0#1; [2024-11-16 08:42:24,007 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L689: havoc main_~node3__m3~3#1; [2024-11-16 08:42:24,008 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L392: havoc main_~node1__m1~1#1;havoc main_~main____CPAchecker_TMP_0~0#1;havoc main_~__tmp_1~0#1, main_~assert__arg~0#1;havoc main_~check__tmp~0#1; [2024-11-16 08:42:24,008 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1119: havoc main_~node3____CPAchecker_TMP_0~0#1; [2024-11-16 08:42:24,008 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2011: havoc main_~node4____CPAchecker_TMP_0~3#1; [2024-11-16 08:42:24,008 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L855: havoc main_~node5__m5~4#1; [2024-11-16 08:42:24,008 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L525: havoc main_~node1__m1~2#1;havoc main_~main____CPAchecker_TMP_0~1#1;havoc main_~__tmp_2~0#1, main_~assert__arg~1#1;havoc main_~check__tmp~1#1; [2024-11-16 08:42:24,008 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L658: havoc main_~node1__m1~3#1;havoc main_~main____CPAchecker_TMP_0~2#1;havoc main_~__tmp_3~0#1, main_~assert__arg~2#1;havoc main_~check__tmp~2#1; [2024-11-16 08:42:24,008 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L923: havoc main_~main____CPAchecker_TMP_0~4#1;havoc main_~__tmp_5~0#1, main_~assert__arg~4#1;havoc main_~check__tmp~4#1; [2024-11-16 08:42:24,008 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2278: havoc main_~node5____CPAchecker_TMP_0~4#1; [2024-11-16 08:42:24,008 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L825: havoc main_~node3__m3~4#1; [2024-11-16 08:42:24,008 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1387: havoc main_~node4____CPAchecker_TMP_0~1#1; [2024-11-16 08:42:24,008 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2147: havoc main_~node1____CPAchecker_TMP_0~3#1; [2024-11-16 08:42:24,008 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L794: havoc main_~node1__m1~4#1;havoc main_~main____CPAchecker_TMP_0~3#1;havoc main_~__tmp_4~0#1, main_~assert__arg~3#1;havoc main_~check__tmp~3#1; [2024-11-16 08:42:24,009 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2413: havoc main_~node2____CPAchecker_TMP_0~4#1; [2024-11-16 08:42:24,097 INFO L? ?]: Removed 221 outVars from TransFormulas that were not future-live. [2024-11-16 08:42:24,097 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 08:42:24,125 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 08:42:24,126 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 08:42:24,127 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 08:42:24 BoogieIcfgContainer [2024-11-16 08:42:24,127 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 08:42:24,129 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 08:42:24,130 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 08:42:24,133 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 08:42:24,133 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 08:42:21" (1/3) ... [2024-11-16 08:42:24,134 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e38188f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:42:24, skipping insertion in model container [2024-11-16 08:42:24,134 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:42:22" (2/3) ... [2024-11-16 08:42:24,134 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e38188f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:42:24, skipping insertion in model container [2024-11-16 08:42:24,135 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 08:42:24" (3/3) ... [2024-11-16 08:42:24,136 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_lcr.6.1.ufo.BOUNDED-12.pals.c.p+lhb-reducer.c [2024-11-16 08:42:24,150 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 08:42:24,150 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 08:42:24,222 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 08:42:24,229 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;@57260a5e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 08:42:24,229 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 08:42:24,237 INFO L276 IsEmpty]: Start isEmpty. Operand has 445 states, 443 states have (on average 1.580135440180587) internal successors, (700), 444 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:24,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-16 08:42:24,254 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:42:24,255 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 08:42:24,255 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:42:24,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:42:24,260 INFO L85 PathProgramCache]: Analyzing trace with hash 1286603358, now seen corresponding path program 1 times [2024-11-16 08:42:24,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:42:24,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859799820] [2024-11-16 08:42:24,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:42:24,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:42:24,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:42:24,997 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:42:24,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:42:24,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859799820] [2024-11-16 08:42:25,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859799820] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:42:25,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:42:25,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 08:42:25,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894681562] [2024-11-16 08:42:25,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:42:25,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 08:42:25,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:42:25,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 08:42:25,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 08:42:25,046 INFO L87 Difference]: Start difference. First operand has 445 states, 443 states have (on average 1.580135440180587) internal successors, (700), 444 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:25,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:42:25,245 INFO L93 Difference]: Finished difference Result 848 states and 1318 transitions. [2024-11-16 08:42:25,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-16 08:42:25,248 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 147 [2024-11-16 08:42:25,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:42:25,264 INFO L225 Difference]: With dead ends: 848 [2024-11-16 08:42:25,265 INFO L226 Difference]: Without dead ends: 441 [2024-11-16 08:42:25,270 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 08:42:25,273 INFO L432 NwaCegarLoop]: 695 mSDtfsCounter, 151 mSDsluCounter, 1218 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 1913 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-16 08:42:25,274 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 1913 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-16 08:42:25,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2024-11-16 08:42:25,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 441. [2024-11-16 08:42:25,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 440 states have (on average 1.4681818181818183) internal successors, (646), 440 states have internal predecessors, (646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:25,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 646 transitions. [2024-11-16 08:42:25,330 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 646 transitions. Word has length 147 [2024-11-16 08:42:25,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:42:25,330 INFO L471 AbstractCegarLoop]: Abstraction has 441 states and 646 transitions. [2024-11-16 08:42:25,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:25,331 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 646 transitions. [2024-11-16 08:42:25,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-16 08:42:25,338 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:42:25,338 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 08:42:25,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 08:42:25,339 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:42:25,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:42:25,340 INFO L85 PathProgramCache]: Analyzing trace with hash 1596056018, now seen corresponding path program 1 times [2024-11-16 08:42:25,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:42:25,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109311590] [2024-11-16 08:42:25,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:42:25,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:42:25,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:42:25,600 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:42:25,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:42:25,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109311590] [2024-11-16 08:42:25,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109311590] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:42:25,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:42:25,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 08:42:25,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896300723] [2024-11-16 08:42:25,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:42:25,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 08:42:25,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:42:25,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 08:42:25,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 08:42:25,608 INFO L87 Difference]: Start difference. First operand 441 states and 646 transitions. Second operand has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:25,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:42:25,692 INFO L93 Difference]: Finished difference Result 1042 states and 1589 transitions. [2024-11-16 08:42:25,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 08:42:25,693 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 225 [2024-11-16 08:42:25,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:42:25,700 INFO L225 Difference]: With dead ends: 1042 [2024-11-16 08:42:25,700 INFO L226 Difference]: Without dead ends: 690 [2024-11-16 08:42:25,702 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-16 08:42:25,706 INFO L432 NwaCegarLoop]: 634 mSDtfsCounter, 419 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 1149 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-16 08:42:25,706 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [419 Valid, 1149 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-16 08:42:25,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 690 states. [2024-11-16 08:42:25,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 690 to 688. [2024-11-16 08:42:25,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 688 states, 687 states have (on average 1.4992721979621544) internal successors, (1030), 687 states have internal predecessors, (1030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:25,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 688 states to 688 states and 1030 transitions. [2024-11-16 08:42:25,754 INFO L78 Accepts]: Start accepts. Automaton has 688 states and 1030 transitions. Word has length 225 [2024-11-16 08:42:25,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:42:25,755 INFO L471 AbstractCegarLoop]: Abstraction has 688 states and 1030 transitions. [2024-11-16 08:42:25,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:25,759 INFO L276 IsEmpty]: Start isEmpty. Operand 688 states and 1030 transitions. [2024-11-16 08:42:25,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-16 08:42:25,763 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:42:25,763 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 08:42:25,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 08:42:25,764 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:42:25,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:42:25,764 INFO L85 PathProgramCache]: Analyzing trace with hash 543477743, now seen corresponding path program 1 times [2024-11-16 08:42:25,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:42:25,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357786147] [2024-11-16 08:42:25,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:42:25,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:42:25,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:42:25,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:42:25,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:42:25,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357786147] [2024-11-16 08:42:25,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357786147] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:42:25,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:42:25,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 08:42:25,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824009544] [2024-11-16 08:42:25,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:42:25,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 08:42:25,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:42:25,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 08:42:25,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 08:42:25,958 INFO L87 Difference]: Start difference. First operand 688 states and 1030 transitions. Second operand has 3 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:26,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:42:26,023 INFO L93 Difference]: Finished difference Result 1737 states and 2670 transitions. [2024-11-16 08:42:26,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 08:42:26,023 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 228 [2024-11-16 08:42:26,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:42:26,030 INFO L225 Difference]: With dead ends: 1737 [2024-11-16 08:42:26,030 INFO L226 Difference]: Without dead ends: 1144 [2024-11-16 08:42:26,031 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-16 08:42:26,035 INFO L432 NwaCegarLoop]: 626 mSDtfsCounter, 406 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 406 SdHoareTripleChecker+Valid, 1129 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 08:42:26,036 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [406 Valid, 1129 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 08:42:26,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1144 states. [2024-11-16 08:42:26,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1144 to 1142. [2024-11-16 08:42:26,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1142 states, 1141 states have (on average 1.5179666958808062) internal successors, (1732), 1141 states have internal predecessors, (1732), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:26,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1142 states to 1142 states and 1732 transitions. [2024-11-16 08:42:26,073 INFO L78 Accepts]: Start accepts. Automaton has 1142 states and 1732 transitions. Word has length 228 [2024-11-16 08:42:26,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:42:26,074 INFO L471 AbstractCegarLoop]: Abstraction has 1142 states and 1732 transitions. [2024-11-16 08:42:26,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:26,075 INFO L276 IsEmpty]: Start isEmpty. Operand 1142 states and 1732 transitions. [2024-11-16 08:42:26,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-11-16 08:42:26,079 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:42:26,081 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 08:42:26,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 08:42:26,082 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:42:26,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:42:26,083 INFO L85 PathProgramCache]: Analyzing trace with hash -703293108, now seen corresponding path program 1 times [2024-11-16 08:42:26,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:42:26,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117597339] [2024-11-16 08:42:26,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:42:26,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:42:26,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:42:26,257 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:42:26,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:42:26,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117597339] [2024-11-16 08:42:26,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117597339] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:42:26,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:42:26,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 08:42:26,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347207918] [2024-11-16 08:42:26,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:42:26,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 08:42:26,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:42:26,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 08:42:26,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 08:42:26,261 INFO L87 Difference]: Start difference. First operand 1142 states and 1732 transitions. Second operand has 3 states, 3 states have (on average 77.0) internal successors, (231), 3 states have internal predecessors, (231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:26,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:42:26,351 INFO L93 Difference]: Finished difference Result 3009 states and 4634 transitions. [2024-11-16 08:42:26,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 08:42:26,353 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 77.0) internal successors, (231), 3 states have internal predecessors, (231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 231 [2024-11-16 08:42:26,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:42:26,360 INFO L225 Difference]: With dead ends: 3009 [2024-11-16 08:42:26,360 INFO L226 Difference]: Without dead ends: 1968 [2024-11-16 08:42:26,363 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-16 08:42:26,364 INFO L432 NwaCegarLoop]: 716 mSDtfsCounter, 392 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 392 SdHoareTripleChecker+Valid, 1207 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 08:42:26,364 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [392 Valid, 1207 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 08:42:26,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1968 states. [2024-11-16 08:42:26,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1968 to 1966. [2024-11-16 08:42:26,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1966 states, 1965 states have (on average 1.5246819338422393) internal successors, (2996), 1965 states have internal predecessors, (2996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:26,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1966 states to 1966 states and 2996 transitions. [2024-11-16 08:42:26,407 INFO L78 Accepts]: Start accepts. Automaton has 1966 states and 2996 transitions. Word has length 231 [2024-11-16 08:42:26,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:42:26,407 INFO L471 AbstractCegarLoop]: Abstraction has 1966 states and 2996 transitions. [2024-11-16 08:42:26,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 77.0) internal successors, (231), 3 states have internal predecessors, (231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:26,408 INFO L276 IsEmpty]: Start isEmpty. Operand 1966 states and 2996 transitions. [2024-11-16 08:42:26,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-11-16 08:42:26,414 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:42:26,414 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 08:42:26,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 08:42:26,415 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:42:26,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:42:26,415 INFO L85 PathProgramCache]: Analyzing trace with hash 1749162720, now seen corresponding path program 1 times [2024-11-16 08:42:26,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:42:26,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304028833] [2024-11-16 08:42:26,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:42:26,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:42:26,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:42:26,567 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:42:26,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:42:26,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304028833] [2024-11-16 08:42:26,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304028833] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:42:26,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:42:26,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 08:42:26,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250211074] [2024-11-16 08:42:26,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:42:26,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 08:42:26,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:42:26,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 08:42:26,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 08:42:26,569 INFO L87 Difference]: Start difference. First operand 1966 states and 2996 transitions. Second operand has 3 states, 3 states have (on average 78.0) internal successors, (234), 3 states have internal predecessors, (234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:26,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:42:26,650 INFO L93 Difference]: Finished difference Result 5303 states and 8142 transitions. [2024-11-16 08:42:26,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 08:42:26,655 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 78.0) internal successors, (234), 3 states have internal predecessors, (234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 234 [2024-11-16 08:42:26,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:42:26,671 INFO L225 Difference]: With dead ends: 5303 [2024-11-16 08:42:26,671 INFO L226 Difference]: Without dead ends: 3444 [2024-11-16 08:42:26,674 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-16 08:42:26,677 INFO L432 NwaCegarLoop]: 610 mSDtfsCounter, 380 mSDsluCounter, 479 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 1089 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 08:42:26,678 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [380 Valid, 1089 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 08:42:26,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3444 states. [2024-11-16 08:42:26,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3444 to 3442. [2024-11-16 08:42:26,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3442 states, 3441 states have (on average 1.5216506829410055) internal successors, (5236), 3441 states have internal predecessors, (5236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:26,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3442 states to 3442 states and 5236 transitions. [2024-11-16 08:42:26,752 INFO L78 Accepts]: Start accepts. Automaton has 3442 states and 5236 transitions. Word has length 234 [2024-11-16 08:42:26,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:42:26,752 INFO L471 AbstractCegarLoop]: Abstraction has 3442 states and 5236 transitions. [2024-11-16 08:42:26,753 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 78.0) internal successors, (234), 3 states have internal predecessors, (234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:26,753 INFO L276 IsEmpty]: Start isEmpty. Operand 3442 states and 5236 transitions. [2024-11-16 08:42:26,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-11-16 08:42:26,761 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:42:26,761 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 08:42:26,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 08:42:26,762 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:42:26,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:42:26,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1243229025, now seen corresponding path program 1 times [2024-11-16 08:42:26,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:42:26,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178456036] [2024-11-16 08:42:26,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:42:26,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:42:26,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:42:26,934 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:42:26,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:42:26,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178456036] [2024-11-16 08:42:26,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178456036] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:42:26,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:42:26,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 08:42:26,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298069110] [2024-11-16 08:42:26,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:42:26,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 08:42:26,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:42:26,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 08:42:26,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 08:42:26,938 INFO L87 Difference]: Start difference. First operand 3442 states and 5236 transitions. Second operand has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:27,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:42:27,016 INFO L93 Difference]: Finished difference Result 9377 states and 14294 transitions. [2024-11-16 08:42:27,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 08:42:27,016 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 237 [2024-11-16 08:42:27,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:42:27,039 INFO L225 Difference]: With dead ends: 9377 [2024-11-16 08:42:27,039 INFO L226 Difference]: Without dead ends: 6048 [2024-11-16 08:42:27,044 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-16 08:42:27,046 INFO L432 NwaCegarLoop]: 700 mSDtfsCounter, 366 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 366 SdHoareTripleChecker+Valid, 1167 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 08:42:27,048 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [366 Valid, 1167 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 08:42:27,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6048 states. [2024-11-16 08:42:27,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6048 to 6046. [2024-11-16 08:42:27,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6046 states, 6045 states have (on average 1.5106699751861041) internal successors, (9132), 6045 states have internal predecessors, (9132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:27,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6046 states to 6046 states and 9132 transitions. [2024-11-16 08:42:27,181 INFO L78 Accepts]: Start accepts. Automaton has 6046 states and 9132 transitions. Word has length 237 [2024-11-16 08:42:27,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:42:27,182 INFO L471 AbstractCegarLoop]: Abstraction has 6046 states and 9132 transitions. [2024-11-16 08:42:27,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:27,182 INFO L276 IsEmpty]: Start isEmpty. Operand 6046 states and 9132 transitions. [2024-11-16 08:42:27,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-11-16 08:42:27,195 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:42:27,196 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 08:42:27,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 08:42:27,196 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:42:27,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:42:27,197 INFO L85 PathProgramCache]: Analyzing trace with hash -196098802, now seen corresponding path program 1 times [2024-11-16 08:42:27,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:42:27,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245379681] [2024-11-16 08:42:27,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:42:27,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:42:27,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:42:27,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:42:27,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:42:27,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245379681] [2024-11-16 08:42:27,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245379681] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:42:27,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:42:27,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 08:42:27,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001774749] [2024-11-16 08:42:27,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:42:27,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 08:42:27,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:42:27,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 08:42:27,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 08:42:27,336 INFO L87 Difference]: Start difference. First operand 6046 states and 9132 transitions. Second operand has 3 states, 3 states have (on average 80.0) internal successors, (240), 3 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:27,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:42:27,464 INFO L93 Difference]: Finished difference Result 16483 states and 24846 transitions. [2024-11-16 08:42:27,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 08:42:27,465 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 80.0) internal successors, (240), 3 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 240 [2024-11-16 08:42:27,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:42:27,507 INFO L225 Difference]: With dead ends: 16483 [2024-11-16 08:42:27,507 INFO L226 Difference]: Without dead ends: 10556 [2024-11-16 08:42:27,519 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-16 08:42:27,520 INFO L432 NwaCegarLoop]: 594 mSDtfsCounter, 354 mSDsluCounter, 455 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 354 SdHoareTripleChecker+Valid, 1049 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 08:42:27,521 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [354 Valid, 1049 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 08:42:27,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10556 states. [2024-11-16 08:42:27,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10556 to 10554. [2024-11-16 08:42:27,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10554 states, 10553 states have (on average 1.492277077608263) internal successors, (15748), 10553 states have internal predecessors, (15748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:27,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10554 states to 10554 states and 15748 transitions. [2024-11-16 08:42:27,723 INFO L78 Accepts]: Start accepts. Automaton has 10554 states and 15748 transitions. Word has length 240 [2024-11-16 08:42:27,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:42:27,723 INFO L471 AbstractCegarLoop]: Abstraction has 10554 states and 15748 transitions. [2024-11-16 08:42:27,723 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 80.0) internal successors, (240), 3 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:27,723 INFO L276 IsEmpty]: Start isEmpty. Operand 10554 states and 15748 transitions. [2024-11-16 08:42:27,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2024-11-16 08:42:27,745 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:42:27,745 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 08:42:27,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 08:42:27,746 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:42:27,746 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:42:27,746 INFO L85 PathProgramCache]: Analyzing trace with hash -2068427355, now seen corresponding path program 1 times [2024-11-16 08:42:27,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:42:27,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144333741] [2024-11-16 08:42:27,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:42:27,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:42:27,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:42:28,127 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:42:28,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:42:28,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144333741] [2024-11-16 08:42:28,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144333741] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:42:28,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:42:28,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 08:42:28,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626680542] [2024-11-16 08:42:28,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:42:28,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 08:42:28,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:42:28,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 08:42:28,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 08:42:28,130 INFO L87 Difference]: Start difference. First operand 10554 states and 15748 transitions. Second operand has 8 states, 8 states have (on average 30.375) internal successors, (243), 8 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:29,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:42:29,591 INFO L93 Difference]: Finished difference Result 115317 states and 171283 transitions. [2024-11-16 08:42:29,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-16 08:42:29,596 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 30.375) internal successors, (243), 8 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 243 [2024-11-16 08:42:29,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:42:29,821 INFO L225 Difference]: With dead ends: 115317 [2024-11-16 08:42:29,822 INFO L226 Difference]: Without dead ends: 104889 [2024-11-16 08:42:29,867 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=91, Invalid=181, Unknown=0, NotChecked=0, Total=272 [2024-11-16 08:42:29,868 INFO L432 NwaCegarLoop]: 2288 mSDtfsCounter, 4426 mSDsluCounter, 9011 mSDsCounter, 0 mSdLazyCounter, 1030 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4426 SdHoareTripleChecker+Valid, 11299 SdHoareTripleChecker+Invalid, 1064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1030 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 08:42:29,868 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4426 Valid, 11299 Invalid, 1064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1030 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 08:42:30,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104889 states. [2024-11-16 08:42:31,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104889 to 20906. [2024-11-16 08:42:31,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20906 states, 20905 states have (on average 1.4694570676871561) internal successors, (30719), 20905 states have internal predecessors, (30719), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:31,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20906 states to 20906 states and 30719 transitions. [2024-11-16 08:42:31,607 INFO L78 Accepts]: Start accepts. Automaton has 20906 states and 30719 transitions. Word has length 243 [2024-11-16 08:42:31,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:42:31,607 INFO L471 AbstractCegarLoop]: Abstraction has 20906 states and 30719 transitions. [2024-11-16 08:42:31,608 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 30.375) internal successors, (243), 8 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:31,608 INFO L276 IsEmpty]: Start isEmpty. Operand 20906 states and 30719 transitions. [2024-11-16 08:42:31,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2024-11-16 08:42:31,638 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:42:31,639 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 08:42:31,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 08:42:31,639 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:42:31,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:42:31,640 INFO L85 PathProgramCache]: Analyzing trace with hash -796438748, now seen corresponding path program 1 times [2024-11-16 08:42:31,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:42:31,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328515258] [2024-11-16 08:42:31,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:42:31,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:42:31,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:42:32,268 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:42:32,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:42:32,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328515258] [2024-11-16 08:42:32,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328515258] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:42:32,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:42:32,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 08:42:32,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186479394] [2024-11-16 08:42:32,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:42:32,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 08:42:32,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:42:32,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 08:42:32,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-11-16 08:42:32,275 INFO L87 Difference]: Start difference. First operand 20906 states and 30719 transitions. Second operand has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:32,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:42:32,953 INFO L93 Difference]: Finished difference Result 41687 states and 61297 transitions. [2024-11-16 08:42:32,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 08:42:32,954 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 248 [2024-11-16 08:42:32,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:42:32,985 INFO L225 Difference]: With dead ends: 41687 [2024-11-16 08:42:32,985 INFO L226 Difference]: Without dead ends: 20908 [2024-11-16 08:42:33,004 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2024-11-16 08:42:33,005 INFO L432 NwaCegarLoop]: 908 mSDtfsCounter, 1360 mSDsluCounter, 1991 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1360 SdHoareTripleChecker+Valid, 2899 SdHoareTripleChecker+Invalid, 366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-16 08:42:33,005 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1360 Valid, 2899 Invalid, 366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-16 08:42:33,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20908 states. [2024-11-16 08:42:33,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20908 to 20906. [2024-11-16 08:42:33,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20906 states, 20905 states have (on average 1.4571633580483139) internal successors, (30462), 20905 states have internal predecessors, (30462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:33,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20906 states to 20906 states and 30462 transitions. [2024-11-16 08:42:33,383 INFO L78 Accepts]: Start accepts. Automaton has 20906 states and 30462 transitions. Word has length 248 [2024-11-16 08:42:33,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:42:33,383 INFO L471 AbstractCegarLoop]: Abstraction has 20906 states and 30462 transitions. [2024-11-16 08:42:33,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:33,384 INFO L276 IsEmpty]: Start isEmpty. Operand 20906 states and 30462 transitions. [2024-11-16 08:42:33,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-11-16 08:42:33,421 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:42:33,421 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 08:42:33,422 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 08:42:33,422 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:42:33,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:42:33,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1032740295, now seen corresponding path program 1 times [2024-11-16 08:42:33,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:42:33,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941342578] [2024-11-16 08:42:33,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:42:33,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:42:33,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:42:33,593 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:42:33,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:42:33,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941342578] [2024-11-16 08:42:33,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941342578] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:42:33,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:42:33,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 08:42:33,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142946462] [2024-11-16 08:42:33,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:42:33,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 08:42:33,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:42:33,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 08:42:33,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 08:42:33,596 INFO L87 Difference]: Start difference. First operand 20906 states and 30462 transitions. Second operand has 3 states, 3 states have (on average 83.33333333333333) internal successors, (250), 3 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:33,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:42:33,776 INFO L93 Difference]: Finished difference Result 50005 states and 72971 transitions. [2024-11-16 08:42:33,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 08:42:33,777 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 83.33333333333333) internal successors, (250), 3 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 250 [2024-11-16 08:42:33,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:42:33,956 INFO L225 Difference]: With dead ends: 50005 [2024-11-16 08:42:33,956 INFO L226 Difference]: Without dead ends: 29222 [2024-11-16 08:42:33,988 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-16 08:42:33,988 INFO L432 NwaCegarLoop]: 975 mSDtfsCounter, 429 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 429 SdHoareTripleChecker+Valid, 1398 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-16 08:42:33,989 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [429 Valid, 1398 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-16 08:42:34,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29222 states. [2024-11-16 08:42:34,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29222 to 29220. [2024-11-16 08:42:34,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29220 states, 29219 states have (on average 1.4462849515726068) internal successors, (42259), 29219 states have internal predecessors, (42259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:34,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29220 states to 29220 states and 42259 transitions. [2024-11-16 08:42:34,586 INFO L78 Accepts]: Start accepts. Automaton has 29220 states and 42259 transitions. Word has length 250 [2024-11-16 08:42:34,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:42:34,587 INFO L471 AbstractCegarLoop]: Abstraction has 29220 states and 42259 transitions. [2024-11-16 08:42:34,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 83.33333333333333) internal successors, (250), 3 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:34,587 INFO L276 IsEmpty]: Start isEmpty. Operand 29220 states and 42259 transitions. [2024-11-16 08:42:34,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2024-11-16 08:42:34,621 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:42:34,622 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 08:42:34,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 08:42:34,622 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:42:34,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:42:34,623 INFO L85 PathProgramCache]: Analyzing trace with hash -1324240543, now seen corresponding path program 1 times [2024-11-16 08:42:34,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:42:34,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671947319] [2024-11-16 08:42:34,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:42:34,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:42:34,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:42:35,065 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:42:35,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:42:35,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671947319] [2024-11-16 08:42:35,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671947319] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:42:35,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:42:35,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 08:42:35,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298959942] [2024-11-16 08:42:35,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:42:35,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 08:42:35,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:42:35,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 08:42:35,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-16 08:42:35,067 INFO L87 Difference]: Start difference. First operand 29220 states and 42259 transitions. Second operand has 8 states, 8 states have (on average 31.375) internal successors, (251), 8 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:36,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:42:36,065 INFO L93 Difference]: Finished difference Result 174432 states and 251076 transitions. [2024-11-16 08:42:36,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 08:42:36,065 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 31.375) internal successors, (251), 8 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 251 [2024-11-16 08:42:36,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:42:36,292 INFO L225 Difference]: With dead ends: 174432 [2024-11-16 08:42:36,292 INFO L226 Difference]: Without dead ends: 154542 [2024-11-16 08:42:36,532 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2024-11-16 08:42:36,541 INFO L432 NwaCegarLoop]: 1679 mSDtfsCounter, 4016 mSDsluCounter, 4485 mSDsCounter, 0 mSdLazyCounter, 574 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4016 SdHoareTripleChecker+Valid, 6164 SdHoareTripleChecker+Invalid, 587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-16 08:42:36,541 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4016 Valid, 6164 Invalid, 587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 574 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-16 08:42:36,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154542 states. [2024-11-16 08:42:37,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154542 to 55863. [2024-11-16 08:42:37,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55863 states, 55862 states have (on average 1.4382227632379794) internal successors, (80342), 55862 states have internal predecessors, (80342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:38,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55863 states to 55863 states and 80342 transitions. [2024-11-16 08:42:38,260 INFO L78 Accepts]: Start accepts. Automaton has 55863 states and 80342 transitions. Word has length 251 [2024-11-16 08:42:38,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:42:38,261 INFO L471 AbstractCegarLoop]: Abstraction has 55863 states and 80342 transitions. [2024-11-16 08:42:38,261 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.375) internal successors, (251), 8 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:38,261 INFO L276 IsEmpty]: Start isEmpty. Operand 55863 states and 80342 transitions. [2024-11-16 08:42:38,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2024-11-16 08:42:38,325 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:42:38,326 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 08:42:38,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 08:42:38,327 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:42:38,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:42:38,327 INFO L85 PathProgramCache]: Analyzing trace with hash -1622815911, now seen corresponding path program 1 times [2024-11-16 08:42:38,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:42:38,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875735920] [2024-11-16 08:42:38,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:42:38,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:42:38,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:42:38,666 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:42:38,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:42:38,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875735920] [2024-11-16 08:42:38,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875735920] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:42:38,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:42:38,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 08:42:38,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061785731] [2024-11-16 08:42:38,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:42:38,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 08:42:38,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:42:38,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 08:42:38,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-16 08:42:38,669 INFO L87 Difference]: Start difference. First operand 55863 states and 80342 transitions. Second operand has 8 states, 8 states have (on average 31.375) internal successors, (251), 8 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:39,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:42:39,820 INFO L93 Difference]: Finished difference Result 198040 states and 284708 transitions. [2024-11-16 08:42:39,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 08:42:39,821 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 31.375) internal successors, (251), 8 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 251 [2024-11-16 08:42:39,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:42:40,038 INFO L225 Difference]: With dead ends: 198040 [2024-11-16 08:42:40,038 INFO L226 Difference]: Without dead ends: 178726 [2024-11-16 08:42:40,104 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2024-11-16 08:42:40,104 INFO L432 NwaCegarLoop]: 1342 mSDtfsCounter, 4170 mSDsluCounter, 5008 mSDsCounter, 0 mSdLazyCounter, 622 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4170 SdHoareTripleChecker+Valid, 6350 SdHoareTripleChecker+Invalid, 635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 622 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-16 08:42:40,105 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4170 Valid, 6350 Invalid, 635 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 622 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-16 08:42:40,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178726 states. [2024-11-16 08:42:41,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178726 to 91620. [2024-11-16 08:42:42,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91620 states, 91619 states have (on average 1.4299872297230924) internal successors, (131014), 91619 states have internal predecessors, (131014), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:42,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91620 states to 91620 states and 131014 transitions. [2024-11-16 08:42:42,159 INFO L78 Accepts]: Start accepts. Automaton has 91620 states and 131014 transitions. Word has length 251 [2024-11-16 08:42:42,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:42:42,160 INFO L471 AbstractCegarLoop]: Abstraction has 91620 states and 131014 transitions. [2024-11-16 08:42:42,160 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.375) internal successors, (251), 8 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:42,160 INFO L276 IsEmpty]: Start isEmpty. Operand 91620 states and 131014 transitions. [2024-11-16 08:42:42,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2024-11-16 08:42:42,602 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:42:42,602 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 08:42:42,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 08:42:42,602 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:42:42,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:42:42,603 INFO L85 PathProgramCache]: Analyzing trace with hash 789903030, now seen corresponding path program 1 times [2024-11-16 08:42:42,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:42:42,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285081195] [2024-11-16 08:42:42,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:42:42,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:42:42,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:42:43,010 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:42:43,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:42:43,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285081195] [2024-11-16 08:42:43,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285081195] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:42:43,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:42:43,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 08:42:43,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366928261] [2024-11-16 08:42:43,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:42:43,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 08:42:43,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:42:43,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 08:42:43,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-16 08:42:43,014 INFO L87 Difference]: Start difference. First operand 91620 states and 131014 transitions. Second operand has 8 states, 8 states have (on average 31.375) internal successors, (251), 8 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:44,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:42:44,321 INFO L93 Difference]: Finished difference Result 219512 states and 315172 transitions. [2024-11-16 08:42:44,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 08:42:44,322 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 31.375) internal successors, (251), 8 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 251 [2024-11-16 08:42:44,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:42:44,563 INFO L225 Difference]: With dead ends: 219512 [2024-11-16 08:42:44,563 INFO L226 Difference]: Without dead ends: 200486 [2024-11-16 08:42:44,605 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2024-11-16 08:42:44,606 INFO L432 NwaCegarLoop]: 1485 mSDtfsCounter, 4054 mSDsluCounter, 4454 mSDsCounter, 0 mSdLazyCounter, 546 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4054 SdHoareTripleChecker+Valid, 5939 SdHoareTripleChecker+Invalid, 559 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-16 08:42:44,606 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4054 Valid, 5939 Invalid, 559 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 546 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-16 08:42:44,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200486 states. [2024-11-16 08:42:46,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200486 to 115162. [2024-11-16 08:42:46,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115162 states, 115161 states have (on average 1.4285825930653606) internal successors, (164517), 115161 states have internal predecessors, (164517), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:46,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115162 states to 115162 states and 164517 transitions. [2024-11-16 08:42:46,850 INFO L78 Accepts]: Start accepts. Automaton has 115162 states and 164517 transitions. Word has length 251 [2024-11-16 08:42:46,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:42:46,851 INFO L471 AbstractCegarLoop]: Abstraction has 115162 states and 164517 transitions. [2024-11-16 08:42:46,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.375) internal successors, (251), 8 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:46,851 INFO L276 IsEmpty]: Start isEmpty. Operand 115162 states and 164517 transitions. [2024-11-16 08:42:46,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2024-11-16 08:42:46,948 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:42:46,949 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 08:42:46,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 08:42:46,949 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:42:46,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:42:46,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1739914178, now seen corresponding path program 1 times [2024-11-16 08:42:46,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:42:46,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552510813] [2024-11-16 08:42:46,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:42:46,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:42:46,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:42:47,911 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:42:47,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:42:47,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552510813] [2024-11-16 08:42:47,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552510813] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:42:47,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:42:47,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 08:42:47,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169734814] [2024-11-16 08:42:47,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:42:47,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 08:42:47,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:42:47,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 08:42:47,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-16 08:42:47,914 INFO L87 Difference]: Start difference. First operand 115162 states and 164517 transitions. Second operand has 8 states, 8 states have (on average 31.375) internal successors, (251), 8 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:48,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:42:48,883 INFO L93 Difference]: Finished difference Result 243368 states and 349180 transitions. [2024-11-16 08:42:48,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 08:42:48,884 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 31.375) internal successors, (251), 8 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 251 [2024-11-16 08:42:48,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:42:49,712 INFO L225 Difference]: With dead ends: 243368 [2024-11-16 08:42:49,712 INFO L226 Difference]: Without dead ends: 223766 [2024-11-16 08:42:49,740 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2024-11-16 08:42:49,741 INFO L432 NwaCegarLoop]: 2004 mSDtfsCounter, 3216 mSDsluCounter, 6684 mSDsCounter, 0 mSdLazyCounter, 899 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3216 SdHoareTripleChecker+Valid, 8688 SdHoareTripleChecker+Invalid, 912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 899 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-16 08:42:49,741 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3216 Valid, 8688 Invalid, 912 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 899 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-16 08:42:49,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223766 states. [2024-11-16 08:42:52,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223766 to 139478. [2024-11-16 08:42:52,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139478 states, 139477 states have (on average 1.4282928368118042) internal successors, (199214), 139477 states have internal predecessors, (199214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:52,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139478 states to 139478 states and 199214 transitions. [2024-11-16 08:42:52,534 INFO L78 Accepts]: Start accepts. Automaton has 139478 states and 199214 transitions. Word has length 251 [2024-11-16 08:42:52,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:42:52,534 INFO L471 AbstractCegarLoop]: Abstraction has 139478 states and 199214 transitions. [2024-11-16 08:42:52,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.375) internal successors, (251), 8 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:52,534 INFO L276 IsEmpty]: Start isEmpty. Operand 139478 states and 199214 transitions. [2024-11-16 08:42:53,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2024-11-16 08:42:53,168 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:42:53,169 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 08:42:53,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 08:42:53,169 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:42:53,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:42:53,169 INFO L85 PathProgramCache]: Analyzing trace with hash 1015084527, now seen corresponding path program 1 times [2024-11-16 08:42:53,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:42:53,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376311201] [2024-11-16 08:42:53,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:42:53,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:42:53,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:42:53,541 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:42:53,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:42:53,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376311201] [2024-11-16 08:42:53,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376311201] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:42:53,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:42:53,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 08:42:53,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2210953] [2024-11-16 08:42:53,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:42:53,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 08:42:53,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:42:53,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 08:42:53,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-16 08:42:53,545 INFO L87 Difference]: Start difference. First operand 139478 states and 199214 transitions. Second operand has 8 states, 8 states have (on average 31.375) internal successors, (251), 8 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:55,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:42:55,208 INFO L93 Difference]: Finished difference Result 268724 states and 385438 transitions. [2024-11-16 08:42:55,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 08:42:55,208 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 31.375) internal successors, (251), 8 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 251 [2024-11-16 08:42:55,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:42:55,562 INFO L225 Difference]: With dead ends: 268724 [2024-11-16 08:42:55,563 INFO L226 Difference]: Without dead ends: 248546 [2024-11-16 08:42:55,627 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2024-11-16 08:42:55,628 INFO L432 NwaCegarLoop]: 2102 mSDtfsCounter, 3356 mSDsluCounter, 7113 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3356 SdHoareTripleChecker+Valid, 9215 SdHoareTripleChecker+Invalid, 937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-16 08:42:55,628 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3356 Valid, 9215 Invalid, 937 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 924 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-16 08:42:55,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248546 states. [2024-11-16 08:42:58,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248546 to 164394. [2024-11-16 08:42:58,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164394 states, 164393 states have (on average 1.4283880700516445) internal successors, (234817), 164393 states have internal predecessors, (234817), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:59,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164394 states to 164394 states and 234817 transitions. [2024-11-16 08:42:59,094 INFO L78 Accepts]: Start accepts. Automaton has 164394 states and 234817 transitions. Word has length 251 [2024-11-16 08:42:59,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:42:59,094 INFO L471 AbstractCegarLoop]: Abstraction has 164394 states and 234817 transitions. [2024-11-16 08:42:59,094 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.375) internal successors, (251), 8 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:42:59,094 INFO L276 IsEmpty]: Start isEmpty. Operand 164394 states and 234817 transitions. [2024-11-16 08:42:59,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2024-11-16 08:42:59,221 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:42:59,222 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 08:42:59,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-16 08:42:59,222 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:42:59,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:42:59,223 INFO L85 PathProgramCache]: Analyzing trace with hash -126696431, now seen corresponding path program 1 times [2024-11-16 08:42:59,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:42:59,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505586217] [2024-11-16 08:42:59,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:42:59,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:42:59,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:43:00,292 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:43:00,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:43:00,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505586217] [2024-11-16 08:43:00,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505586217] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:43:00,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:43:00,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 08:43:00,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954955828] [2024-11-16 08:43:00,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:43:00,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 08:43:00,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:43:00,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 08:43:00,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-16 08:43:00,302 INFO L87 Difference]: Start difference. First operand 164394 states and 234817 transitions. Second operand has 8 states, 8 states have (on average 31.375) internal successors, (251), 8 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:43:01,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:43:01,497 INFO L93 Difference]: Finished difference Result 280002 states and 401681 transitions. [2024-11-16 08:43:01,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 08:43:01,498 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 31.375) internal successors, (251), 8 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 251 [2024-11-16 08:43:01,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:43:01,789 INFO L225 Difference]: With dead ends: 280002 [2024-11-16 08:43:01,789 INFO L226 Difference]: Without dead ends: 266048 [2024-11-16 08:43:01,870 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2024-11-16 08:43:01,871 INFO L432 NwaCegarLoop]: 1921 mSDtfsCounter, 3371 mSDsluCounter, 6168 mSDsCounter, 0 mSdLazyCounter, 834 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3371 SdHoareTripleChecker+Valid, 8089 SdHoareTripleChecker+Invalid, 847 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 834 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-16 08:43:01,871 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3371 Valid, 8089 Invalid, 847 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 834 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-16 08:43:02,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266048 states. [2024-11-16 08:43:05,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266048 to 181896. [2024-11-16 08:43:05,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181896 states, 181895 states have (on average 1.4295060337007615) internal successors, (260020), 181895 states have internal predecessors, (260020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:43:06,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181896 states to 181896 states and 260020 transitions. [2024-11-16 08:43:06,191 INFO L78 Accepts]: Start accepts. Automaton has 181896 states and 260020 transitions. Word has length 251 [2024-11-16 08:43:06,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 08:43:06,191 INFO L471 AbstractCegarLoop]: Abstraction has 181896 states and 260020 transitions. [2024-11-16 08:43:06,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.375) internal successors, (251), 8 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:43:06,192 INFO L276 IsEmpty]: Start isEmpty. Operand 181896 states and 260020 transitions. [2024-11-16 08:43:06,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2024-11-16 08:43:06,335 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 08:43:06,335 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 08:43:06,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-16 08:43:06,335 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 08:43:06,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 08:43:06,336 INFO L85 PathProgramCache]: Analyzing trace with hash 366529565, now seen corresponding path program 1 times [2024-11-16 08:43:06,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 08:43:06,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483853036] [2024-11-16 08:43:06,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 08:43:06,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 08:43:06,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 08:43:06,522 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 08:43:06,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 08:43:06,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483853036] [2024-11-16 08:43:06,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483853036] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 08:43:06,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 08:43:06,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 08:43:06,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845587509] [2024-11-16 08:43:06,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 08:43:06,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 08:43:06,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 08:43:06,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 08:43:06,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 08:43:06,524 INFO L87 Difference]: Start difference. First operand 181896 states and 260020 transitions. Second operand has 3 states, 3 states have (on average 84.33333333333333) internal successors, (253), 3 states have internal predecessors, (253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 08:43:08,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 08:43:08,710 INFO L93 Difference]: Finished difference Result 526436 states and 751611 transitions. [2024-11-16 08:43:08,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 08:43:08,711 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 84.33333333333333) internal successors, (253), 3 states have internal predecessors, (253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 253 [2024-11-16 08:43:08,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 08:43:09,098 INFO L225 Difference]: With dead ends: 526436 [2024-11-16 08:43:09,099 INFO L226 Difference]: Without dead ends: 361696 [2024-11-16 08:43:09,249 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-16 08:43:09,249 INFO L432 NwaCegarLoop]: 402 mSDtfsCounter, 383 mSDsluCounter, 357 mSDsCounter, 0 mSdLazyCounter, 420 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 383 SdHoareTripleChecker+Valid, 759 SdHoareTripleChecker+Invalid, 427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 420 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-16 08:43:09,250 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [383 Valid, 759 Invalid, 427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 420 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-16 08:43:10,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361696 states. [2024-11-16 08:43:14,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361696 to 361694. [2024-11-16 08:43:15,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 361694 states, 361693 states have (on average 1.4209923885726292) internal successors, (513963), 361693 states have internal predecessors, (513963), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)