./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label42+token_ring.14.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label42+token_ring.14.cil.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 baf2679bf12305063b7a185b7ceccd8123ae67f841713533125dfbe04aeffae0 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 03:20:07,298 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 03:20:07,355 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 03:20:07,358 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 03:20:07,359 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 03:20:07,385 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 03:20:07,386 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 03:20:07,387 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 03:20:07,388 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 03:20:07,392 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 03:20:07,392 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 03:20:07,392 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 03:20:07,393 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 03:20:07,393 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 03:20:07,393 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 03:20:07,393 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 03:20:07,393 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 03:20:07,394 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 03:20:07,394 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 03:20:07,394 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 03:20:07,394 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 03:20:07,395 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 03:20:07,395 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 03:20:07,398 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 03:20:07,398 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 03:20:07,398 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 03:20:07,399 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 03:20:07,399 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 03:20:07,399 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 03:20:07,399 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 03:20:07,400 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 03:20:07,400 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 03:20:07,400 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 03:20:07,400 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 03:20:07,400 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 03:20:07,401 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 03:20:07,401 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 03:20:07,401 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 03:20:07,401 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 03:20:07,401 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 03:20:07,402 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 03:20:07,402 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 03:20:07,402 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 -> baf2679bf12305063b7a185b7ceccd8123ae67f841713533125dfbe04aeffae0 [2024-11-22 03:20:07,656 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 03:20:07,675 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 03:20:07,677 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 03:20:07,678 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 03:20:07,678 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 03:20:07,679 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label42+token_ring.14.cil.c [2024-11-22 03:20:09,044 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 03:20:09,481 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 03:20:09,483 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.14.cil.c [2024-11-22 03:20:09,526 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0363a6019/2ff7127e00574cf2bca6252848be47fe/FLAG08156b777 [2024-11-22 03:20:09,615 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0363a6019/2ff7127e00574cf2bca6252848be47fe [2024-11-22 03:20:09,617 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 03:20:09,621 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 03:20:09,623 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 03:20:09,623 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 03:20:09,628 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 03:20:09,629 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:20:09" (1/1) ... [2024-11-22 03:20:09,631 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@600b0bbc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:09, skipping insertion in model container [2024-11-22 03:20:09,631 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:20:09" (1/1) ... [2024-11-22 03:20:09,784 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 03:20:10,992 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/combinations/Problem05_label42+token_ring.14.cil.c[378560,378573] [2024-11-22 03:20:11,017 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/combinations/Problem05_label42+token_ring.14.cil.c[383339,383352] [2024-11-22 03:20:11,255 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 03:20:11,270 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 03:20:11,866 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/combinations/Problem05_label42+token_ring.14.cil.c[378560,378573] [2024-11-22 03:20:11,871 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/combinations/Problem05_label42+token_ring.14.cil.c[383339,383352] [2024-11-22 03:20:11,889 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 03:20:11,937 INFO L204 MainTranslator]: Completed translation [2024-11-22 03:20:11,938 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:11 WrapperNode [2024-11-22 03:20:11,938 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 03:20:11,939 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 03:20:11,939 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 03:20:11,939 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 03:20:11,945 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:11" (1/1) ... [2024-11-22 03:20:12,073 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:11" (1/1) ... [2024-11-22 03:20:12,388 INFO L138 Inliner]: procedures = 68, calls = 78, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 13237 [2024-11-22 03:20:12,388 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 03:20:12,389 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 03:20:12,389 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 03:20:12,389 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 03:20:12,399 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:11" (1/1) ... [2024-11-22 03:20:12,400 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:11" (1/1) ... [2024-11-22 03:20:12,518 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:11" (1/1) ... [2024-11-22 03:20:12,583 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-22 03:20:12,583 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:11" (1/1) ... [2024-11-22 03:20:12,584 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:11" (1/1) ... [2024-11-22 03:20:12,713 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:11" (1/1) ... [2024-11-22 03:20:12,756 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:11" (1/1) ... [2024-11-22 03:20:12,783 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:11" (1/1) ... [2024-11-22 03:20:12,872 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:11" (1/1) ... [2024-11-22 03:20:12,942 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 03:20:12,943 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 03:20:12,943 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 03:20:12,943 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 03:20:12,948 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:11" (1/1) ... [2024-11-22 03:20:12,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 03:20:12,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 03:20:12,986 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-22 03:20:12,988 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-22 03:20:13,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 03:20:13,023 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-22 03:20:13,024 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-22 03:20:13,024 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-22 03:20:13,025 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-22 03:20:13,025 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-22 03:20:13,025 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-22 03:20:13,025 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-22 03:20:13,025 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-22 03:20:13,026 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-22 03:20:13,026 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-22 03:20:13,026 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-22 03:20:13,026 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-22 03:20:13,026 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-22 03:20:13,026 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-22 03:20:13,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 03:20:13,026 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 03:20:13,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 03:20:13,226 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 03:20:13,232 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 03:20:19,947 INFO L? ?]: Removed 1759 outVars from TransFormulas that were not future-live. [2024-11-22 03:20:19,947 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 03:20:19,994 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 03:20:19,994 INFO L316 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-22 03:20:19,994 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:20:19 BoogieIcfgContainer [2024-11-22 03:20:19,995 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 03:20:19,997 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 03:20:19,998 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 03:20:20,000 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 03:20:20,000 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 03:20:09" (1/3) ... [2024-11-22 03:20:20,001 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77072f6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:20:20, skipping insertion in model container [2024-11-22 03:20:20,001 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:11" (2/3) ... [2024-11-22 03:20:20,001 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77072f6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:20:20, skipping insertion in model container [2024-11-22 03:20:20,002 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:20:19" (3/3) ... [2024-11-22 03:20:20,003 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.14.cil.c [2024-11-22 03:20:20,018 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 03:20:20,019 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-22 03:20:20,118 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 03:20:20,125 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;@36ed83b7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 03:20:20,125 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-22 03:20:20,135 INFO L276 IsEmpty]: Start isEmpty. Operand has 2584 states, 2546 states have (on average 1.8389630793401415) internal successors, (4682), 2551 states have internal predecessors, (4682), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2024-11-22 03:20:20,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 03:20:20,149 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:20:20,149 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] [2024-11-22 03:20:20,150 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:20:20,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:20:20,154 INFO L85 PathProgramCache]: Analyzing trace with hash -1563326470, now seen corresponding path program 1 times [2024-11-22 03:20:20,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:20:20,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475645538] [2024-11-22 03:20:20,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:20,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:20:20,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:20,489 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-22 03:20:20,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:20:20,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475645538] [2024-11-22 03:20:20,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475645538] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:20:20,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:20:20,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 03:20:20,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551073002] [2024-11-22 03:20:20,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:20:20,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 03:20:20,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:20:20,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 03:20:20,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 03:20:20,532 INFO L87 Difference]: Start difference. First operand has 2584 states, 2546 states have (on average 1.8389630793401415) internal successors, (4682), 2551 states have internal predecessors, (4682), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:20,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:20:20,701 INFO L93 Difference]: Finished difference Result 5161 states and 9465 transitions. [2024-11-22 03:20:20,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 03:20:20,704 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-22 03:20:20,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:20:20,725 INFO L225 Difference]: With dead ends: 5161 [2024-11-22 03:20:20,725 INFO L226 Difference]: Without dead ends: 2516 [2024-11-22 03:20:20,734 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-22 03:20:20,737 INFO L432 NwaCegarLoop]: 4641 mSDtfsCounter, 614 mSDsluCounter, 4022 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 614 SdHoareTripleChecker+Valid, 8663 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 03:20:20,738 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [614 Valid, 8663 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 03:20:20,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2516 states. [2024-11-22 03:20:20,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2516 to 2516. [2024-11-22 03:20:20,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2516 states, 2480 states have (on average 1.8221774193548388) internal successors, (4519), 2483 states have internal predecessors, (4519), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-22 03:20:20,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2516 states to 2516 states and 4573 transitions. [2024-11-22 03:20:20,855 INFO L78 Accepts]: Start accepts. Automaton has 2516 states and 4573 transitions. Word has length 179 [2024-11-22 03:20:20,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:20:20,856 INFO L471 AbstractCegarLoop]: Abstraction has 2516 states and 4573 transitions. [2024-11-22 03:20:20,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:20,857 INFO L276 IsEmpty]: Start isEmpty. Operand 2516 states and 4573 transitions. [2024-11-22 03:20:20,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 03:20:20,864 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:20:20,864 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] [2024-11-22 03:20:20,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 03:20:20,864 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:20:20,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:20:20,865 INFO L85 PathProgramCache]: Analyzing trace with hash -60228164, now seen corresponding path program 1 times [2024-11-22 03:20:20,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:20:20,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677400175] [2024-11-22 03:20:20,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:20,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:20:20,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:20,990 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-22 03:20:20,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:20:20,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677400175] [2024-11-22 03:20:20,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677400175] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:20:20,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:20:20,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 03:20:20,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104135202] [2024-11-22 03:20:20,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:20:20,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 03:20:20,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:20:20,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 03:20:20,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 03:20:20,997 INFO L87 Difference]: Start difference. First operand 2516 states and 4573 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:21,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:20:21,082 INFO L93 Difference]: Finished difference Result 2896 states and 5163 transitions. [2024-11-22 03:20:21,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 03:20:21,084 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-22 03:20:21,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:20:21,100 INFO L225 Difference]: With dead ends: 2896 [2024-11-22 03:20:21,101 INFO L226 Difference]: Without dead ends: 2516 [2024-11-22 03:20:21,104 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-22 03:20:21,107 INFO L432 NwaCegarLoop]: 4571 mSDtfsCounter, 600 mSDsluCounter, 3958 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 600 SdHoareTripleChecker+Valid, 8529 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 03:20:21,107 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [600 Valid, 8529 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 03:20:21,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2516 states. [2024-11-22 03:20:21,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2516 to 2516. [2024-11-22 03:20:21,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2516 states, 2480 states have (on average 1.821774193548387) internal successors, (4518), 2483 states have internal predecessors, (4518), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-22 03:20:21,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2516 states to 2516 states and 4572 transitions. [2024-11-22 03:20:21,191 INFO L78 Accepts]: Start accepts. Automaton has 2516 states and 4572 transitions. Word has length 179 [2024-11-22 03:20:21,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:20:21,193 INFO L471 AbstractCegarLoop]: Abstraction has 2516 states and 4572 transitions. [2024-11-22 03:20:21,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:21,194 INFO L276 IsEmpty]: Start isEmpty. Operand 2516 states and 4572 transitions. [2024-11-22 03:20:21,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 03:20:21,196 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:20:21,197 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] [2024-11-22 03:20:21,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 03:20:21,197 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:20:21,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:20:21,198 INFO L85 PathProgramCache]: Analyzing trace with hash -630499970, now seen corresponding path program 1 times [2024-11-22 03:20:21,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:20:21,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606040794] [2024-11-22 03:20:21,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:21,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:20:21,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:21,560 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-22 03:20:21,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:20:21,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606040794] [2024-11-22 03:20:21,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606040794] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:20:21,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:20:21,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 03:20:21,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003493998] [2024-11-22 03:20:21,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:20:21,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 03:20:21,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:20:21,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 03:20:21,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 03:20:21,566 INFO L87 Difference]: Start difference. First operand 2516 states and 4572 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:22,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:20:22,230 INFO L93 Difference]: Finished difference Result 3314 states and 5832 transitions. [2024-11-22 03:20:22,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 03:20:22,231 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-22 03:20:22,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:20:22,243 INFO L225 Difference]: With dead ends: 3314 [2024-11-22 03:20:22,244 INFO L226 Difference]: Without dead ends: 2939 [2024-11-22 03:20:22,248 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:22,249 INFO L432 NwaCegarLoop]: 4438 mSDtfsCounter, 5130 mSDsluCounter, 9148 mSDsCounter, 0 mSdLazyCounter, 637 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5150 SdHoareTripleChecker+Valid, 13586 SdHoareTripleChecker+Invalid, 697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 637 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 03:20:22,250 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5150 Valid, 13586 Invalid, 697 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 637 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 03:20:22,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2939 states. [2024-11-22 03:20:22,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2939 to 2908. [2024-11-22 03:20:22,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2908 states, 2844 states have (on average 1.7907876230661042) internal successors, (5093), 2848 states have internal predecessors, (5093), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (48), 47 states have call predecessors, (48), 47 states have call successors, (48) [2024-11-22 03:20:22,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2908 states to 2908 states and 5190 transitions. [2024-11-22 03:20:22,312 INFO L78 Accepts]: Start accepts. Automaton has 2908 states and 5190 transitions. Word has length 179 [2024-11-22 03:20:22,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:20:22,312 INFO L471 AbstractCegarLoop]: Abstraction has 2908 states and 5190 transitions. [2024-11-22 03:20:22,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:22,313 INFO L276 IsEmpty]: Start isEmpty. Operand 2908 states and 5190 transitions. [2024-11-22 03:20:22,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 03:20:22,315 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:20:22,315 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] [2024-11-22 03:20:22,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 03:20:22,315 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:20:22,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:20:22,316 INFO L85 PathProgramCache]: Analyzing trace with hash -2016239750, now seen corresponding path program 1 times [2024-11-22 03:20:22,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:20:22,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625721946] [2024-11-22 03:20:22,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:22,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:20:22,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:22,505 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-22 03:20:22,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:20:22,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625721946] [2024-11-22 03:20:22,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625721946] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:20:22,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:20:22,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:20:22,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070118943] [2024-11-22 03:20:22,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:20:22,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:20:22,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:20:22,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:20:22,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:22,508 INFO L87 Difference]: Start difference. First operand 2908 states and 5190 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:23,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:20:23,259 INFO L93 Difference]: Finished difference Result 4175 states and 7213 transitions. [2024-11-22 03:20:23,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:20:23,259 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-22 03:20:23,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:20:23,271 INFO L225 Difference]: With dead ends: 4175 [2024-11-22 03:20:23,272 INFO L226 Difference]: Without dead ends: 3408 [2024-11-22 03:20:23,277 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 03:20:23,278 INFO L432 NwaCegarLoop]: 4775 mSDtfsCounter, 5139 mSDsluCounter, 14389 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5159 SdHoareTripleChecker+Valid, 19164 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 03:20:23,278 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5159 Valid, 19164 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 03:20:23,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3408 states. [2024-11-22 03:20:23,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3408 to 3273. [2024-11-22 03:20:23,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3273 states, 3181 states have (on average 1.7648538195535994) internal successors, (5614), 3186 states have internal predecessors, (5614), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (72), 69 states have call predecessors, (72), 68 states have call successors, (72) [2024-11-22 03:20:23,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3273 states to 3273 states and 5756 transitions. [2024-11-22 03:20:23,355 INFO L78 Accepts]: Start accepts. Automaton has 3273 states and 5756 transitions. Word has length 179 [2024-11-22 03:20:23,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:20:23,355 INFO L471 AbstractCegarLoop]: Abstraction has 3273 states and 5756 transitions. [2024-11-22 03:20:23,355 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:23,355 INFO L276 IsEmpty]: Start isEmpty. Operand 3273 states and 5756 transitions. [2024-11-22 03:20:23,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 03:20:23,358 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:20:23,358 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] [2024-11-22 03:20:23,358 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 03:20:23,358 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:20:23,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:20:23,359 INFO L85 PathProgramCache]: Analyzing trace with hash 509255932, now seen corresponding path program 1 times [2024-11-22 03:20:23,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:20:23,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577200568] [2024-11-22 03:20:23,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:23,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:20:23,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:23,508 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-22 03:20:23,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:20:23,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577200568] [2024-11-22 03:20:23,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577200568] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:20:23,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:20:23,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:20:23,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564682574] [2024-11-22 03:20:23,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:20:23,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:20:23,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:20:23,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:20:23,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:23,512 INFO L87 Difference]: Start difference. First operand 3273 states and 5756 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:24,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:20:24,313 INFO L93 Difference]: Finished difference Result 5340 states and 9050 transitions. [2024-11-22 03:20:24,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:20:24,314 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-22 03:20:24,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:20:24,330 INFO L225 Difference]: With dead ends: 5340 [2024-11-22 03:20:24,331 INFO L226 Difference]: Without dead ends: 4208 [2024-11-22 03:20:24,335 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 03:20:24,336 INFO L432 NwaCegarLoop]: 4480 mSDtfsCounter, 5167 mSDsluCounter, 13675 mSDsCounter, 0 mSdLazyCounter, 897 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5187 SdHoareTripleChecker+Valid, 18155 SdHoareTripleChecker+Invalid, 955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 897 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 03:20:24,336 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5187 Valid, 18155 Invalid, 955 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 897 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 03:20:24,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4208 states. [2024-11-22 03:20:24,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4208 to 4052. [2024-11-22 03:20:24,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4052 states, 3902 states have (on average 1.7291132752434648) internal successors, (6747), 3911 states have internal predecessors, (6747), 112 states have call successors, (112), 31 states have call predecessors, (112), 36 states have return successors, (126), 113 states have call predecessors, (126), 110 states have call successors, (126) [2024-11-22 03:20:24,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4052 states to 4052 states and 6985 transitions. [2024-11-22 03:20:24,463 INFO L78 Accepts]: Start accepts. Automaton has 4052 states and 6985 transitions. Word has length 179 [2024-11-22 03:20:24,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:20:24,464 INFO L471 AbstractCegarLoop]: Abstraction has 4052 states and 6985 transitions. [2024-11-22 03:20:24,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:24,464 INFO L276 IsEmpty]: Start isEmpty. Operand 4052 states and 6985 transitions. [2024-11-22 03:20:24,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 03:20:24,466 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:20:24,467 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] [2024-11-22 03:20:24,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 03:20:24,468 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:20:24,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:20:24,468 INFO L85 PathProgramCache]: Analyzing trace with hash -102013126, now seen corresponding path program 1 times [2024-11-22 03:20:24,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:20:24,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342492518] [2024-11-22 03:20:24,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:24,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:20:24,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:24,627 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-22 03:20:24,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:20:24,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342492518] [2024-11-22 03:20:24,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342492518] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:20:24,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:20:24,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:20:24,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968152345] [2024-11-22 03:20:24,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:20:24,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:20:24,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:20:24,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:20:24,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:24,630 INFO L87 Difference]: Start difference. First operand 4052 states and 6985 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:25,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:20:25,512 INFO L93 Difference]: Finished difference Result 7861 states and 13109 transitions. [2024-11-22 03:20:25,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:20:25,513 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-22 03:20:25,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:20:25,539 INFO L225 Difference]: With dead ends: 7861 [2024-11-22 03:20:25,539 INFO L226 Difference]: Without dead ends: 5950 [2024-11-22 03:20:25,547 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 03:20:25,550 INFO L432 NwaCegarLoop]: 4768 mSDtfsCounter, 5129 mSDsluCounter, 14368 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5149 SdHoareTripleChecker+Valid, 19136 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 03:20:25,551 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5149 Valid, 19136 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 03:20:25,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5950 states. [2024-11-22 03:20:25,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5950 to 5751. [2024-11-22 03:20:25,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5751 states, 5479 states have (on average 1.6928271582405547) internal successors, (9275), 5502 states have internal predecessors, (9275), 196 states have call successors, (196), 55 states have call predecessors, (196), 74 states have return successors, (258), 201 states have call predecessors, (258), 194 states have call successors, (258) [2024-11-22 03:20:25,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5751 states to 5751 states and 9729 transitions. [2024-11-22 03:20:25,754 INFO L78 Accepts]: Start accepts. Automaton has 5751 states and 9729 transitions. Word has length 179 [2024-11-22 03:20:25,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:20:25,754 INFO L471 AbstractCegarLoop]: Abstraction has 5751 states and 9729 transitions. [2024-11-22 03:20:25,754 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:25,755 INFO L276 IsEmpty]: Start isEmpty. Operand 5751 states and 9729 transitions. [2024-11-22 03:20:25,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 03:20:25,758 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:20:25,758 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] [2024-11-22 03:20:25,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 03:20:25,758 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:20:25,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:20:25,759 INFO L85 PathProgramCache]: Analyzing trace with hash -1507204804, now seen corresponding path program 1 times [2024-11-22 03:20:25,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:20:25,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894055494] [2024-11-22 03:20:25,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:25,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:20:25,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:25,919 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-22 03:20:25,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:20:25,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894055494] [2024-11-22 03:20:25,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894055494] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:20:25,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:20:25,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:20:25,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397732746] [2024-11-22 03:20:25,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:20:25,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:20:25,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:20:25,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:20:25,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:25,922 INFO L87 Difference]: Start difference. First operand 5751 states and 9729 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:26,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:20:26,851 INFO L93 Difference]: Finished difference Result 13410 states and 22283 transitions. [2024-11-22 03:20:26,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:20:26,852 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-22 03:20:26,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:20:26,897 INFO L225 Difference]: With dead ends: 13410 [2024-11-22 03:20:26,898 INFO L226 Difference]: Without dead ends: 9800 [2024-11-22 03:20:26,909 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 03:20:26,912 INFO L432 NwaCegarLoop]: 4761 mSDtfsCounter, 5121 mSDsluCounter, 14349 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5141 SdHoareTripleChecker+Valid, 19110 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 03:20:26,912 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5141 Valid, 19110 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 03:20:26,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9800 states. [2024-11-22 03:20:27,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9800 to 9527. [2024-11-22 03:20:27,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9527 states, 8993 states have (on average 1.6711887023240297) internal successors, (15029), 9062 states have internal predecessors, (15029), 364 states have call successors, (364), 103 states have call predecessors, (364), 168 states have return successors, (618), 377 states have call predecessors, (618), 362 states have call successors, (618) [2024-11-22 03:20:27,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9527 states to 9527 states and 16011 transitions. [2024-11-22 03:20:27,156 INFO L78 Accepts]: Start accepts. Automaton has 9527 states and 16011 transitions. Word has length 179 [2024-11-22 03:20:27,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:20:27,156 INFO L471 AbstractCegarLoop]: Abstraction has 9527 states and 16011 transitions. [2024-11-22 03:20:27,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:27,157 INFO L276 IsEmpty]: Start isEmpty. Operand 9527 states and 16011 transitions. [2024-11-22 03:20:27,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 03:20:27,161 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:20:27,161 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] [2024-11-22 03:20:27,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 03:20:27,163 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:20:27,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:20:27,163 INFO L85 PathProgramCache]: Analyzing trace with hash -60623938, now seen corresponding path program 1 times [2024-11-22 03:20:27,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:20:27,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303812199] [2024-11-22 03:20:27,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:27,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:20:27,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:27,283 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-22 03:20:27,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:20:27,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303812199] [2024-11-22 03:20:27,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303812199] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:20:27,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:20:27,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:20:27,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788442239] [2024-11-22 03:20:27,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:20:27,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:20:27,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:20:27,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:20:27,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:27,285 INFO L87 Difference]: Start difference. First operand 9527 states and 16011 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:28,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:20:28,169 INFO L93 Difference]: Finished difference Result 26002 states and 43871 transitions. [2024-11-22 03:20:28,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:20:28,169 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-22 03:20:28,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:20:28,234 INFO L225 Difference]: With dead ends: 26002 [2024-11-22 03:20:28,234 INFO L226 Difference]: Without dead ends: 18616 [2024-11-22 03:20:28,264 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 03:20:28,265 INFO L432 NwaCegarLoop]: 4758 mSDtfsCounter, 5116 mSDsluCounter, 14340 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5136 SdHoareTripleChecker+Valid, 19098 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 03:20:28,265 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5136 Valid, 19098 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 03:20:28,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18616 states. [2024-11-22 03:20:28,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18616 to 18186. [2024-11-22 03:20:28,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18186 states, 17074 states have (on average 1.673948693920581) internal successors, (28581), 17289 states have internal predecessors, (28581), 700 states have call successors, (700), 199 states have call predecessors, (700), 410 states have return successors, (1722), 729 states have call predecessors, (1722), 698 states have call successors, (1722) [2024-11-22 03:20:28,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18186 states to 18186 states and 31003 transitions. [2024-11-22 03:20:28,781 INFO L78 Accepts]: Start accepts. Automaton has 18186 states and 31003 transitions. Word has length 179 [2024-11-22 03:20:28,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:20:28,782 INFO L471 AbstractCegarLoop]: Abstraction has 18186 states and 31003 transitions. [2024-11-22 03:20:28,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:28,782 INFO L276 IsEmpty]: Start isEmpty. Operand 18186 states and 31003 transitions. [2024-11-22 03:20:28,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 03:20:28,789 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:20:28,790 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] [2024-11-22 03:20:28,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 03:20:28,790 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:20:28,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:20:28,790 INFO L85 PathProgramCache]: Analyzing trace with hash -983791364, now seen corresponding path program 1 times [2024-11-22 03:20:28,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:20:28,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559008536] [2024-11-22 03:20:28,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:28,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:20:28,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:28,900 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-22 03:20:28,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:20:28,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559008536] [2024-11-22 03:20:28,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559008536] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:20:28,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:20:28,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 03:20:28,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537480387] [2024-11-22 03:20:28,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:20:28,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 03:20:28,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:20:28,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 03:20:28,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 03:20:28,906 INFO L87 Difference]: Start difference. First operand 18186 states and 31003 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:29,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:20:29,526 INFO L93 Difference]: Finished difference Result 39131 states and 68172 transitions. [2024-11-22 03:20:29,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 03:20:29,530 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-22 03:20:29,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:20:29,603 INFO L225 Difference]: With dead ends: 39131 [2024-11-22 03:20:29,604 INFO L226 Difference]: Without dead ends: 23086 [2024-11-22 03:20:29,655 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:29,658 INFO L432 NwaCegarLoop]: 4415 mSDtfsCounter, 4785 mSDsluCounter, 8671 mSDsCounter, 0 mSdLazyCounter, 448 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4805 SdHoareTripleChecker+Valid, 13086 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 03:20:29,658 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4805 Valid, 13086 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 03:20:29,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23086 states. [2024-11-22 03:20:30,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23086 to 18186. [2024-11-22 03:20:30,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18186 states, 17074 states have (on average 1.6720159306547968) internal successors, (28548), 17289 states have internal predecessors, (28548), 700 states have call successors, (700), 199 states have call predecessors, (700), 410 states have return successors, (1722), 729 states have call predecessors, (1722), 698 states have call successors, (1722) [2024-11-22 03:20:30,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18186 states to 18186 states and 30970 transitions. [2024-11-22 03:20:30,336 INFO L78 Accepts]: Start accepts. Automaton has 18186 states and 30970 transitions. Word has length 179 [2024-11-22 03:20:30,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:20:30,337 INFO L471 AbstractCegarLoop]: Abstraction has 18186 states and 30970 transitions. [2024-11-22 03:20:30,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:30,337 INFO L276 IsEmpty]: Start isEmpty. Operand 18186 states and 30970 transitions. [2024-11-22 03:20:30,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 03:20:30,347 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:20:30,347 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] [2024-11-22 03:20:30,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 03:20:30,348 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:20:30,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:20:30,349 INFO L85 PathProgramCache]: Analyzing trace with hash -597928962, now seen corresponding path program 1 times [2024-11-22 03:20:30,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:20:30,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167479249] [2024-11-22 03:20:30,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:30,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:20:30,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:30,478 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-22 03:20:30,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:20:30,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167479249] [2024-11-22 03:20:30,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167479249] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:20:30,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:20:30,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:20:30,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840245371] [2024-11-22 03:20:30,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:20:30,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:20:30,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:20:30,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:20:30,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:30,480 INFO L87 Difference]: Start difference. First operand 18186 states and 30970 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:32,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:20:32,170 INFO L93 Difference]: Finished difference Result 55161 states and 96146 transitions. [2024-11-22 03:20:32,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:20:32,174 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-22 03:20:32,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:20:32,329 INFO L225 Difference]: With dead ends: 55161 [2024-11-22 03:20:32,330 INFO L226 Difference]: Without dead ends: 39116 [2024-11-22 03:20:32,398 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 03:20:32,399 INFO L432 NwaCegarLoop]: 4750 mSDtfsCounter, 5103 mSDsluCounter, 14317 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5123 SdHoareTripleChecker+Valid, 19067 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 03:20:32,400 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5123 Valid, 19067 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 03:20:32,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39116 states. [2024-11-22 03:20:33,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39116 to 38420. [2024-11-22 03:20:33,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38420 states, 35990 states have (on average 1.693525979438733) internal successors, (60950), 36659 states have internal predecessors, (60950), 1372 states have call successors, (1372), 391 states have call predecessors, (1372), 1056 states have return successors, (5466), 1433 states have call predecessors, (5466), 1370 states have call successors, (5466) [2024-11-22 03:20:33,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38420 states to 38420 states and 67788 transitions. [2024-11-22 03:20:33,919 INFO L78 Accepts]: Start accepts. Automaton has 38420 states and 67788 transitions. Word has length 179 [2024-11-22 03:20:33,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:20:33,920 INFO L471 AbstractCegarLoop]: Abstraction has 38420 states and 67788 transitions. [2024-11-22 03:20:33,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:33,920 INFO L276 IsEmpty]: Start isEmpty. Operand 38420 states and 67788 transitions. [2024-11-22 03:20:33,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 03:20:33,935 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:20:33,935 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] [2024-11-22 03:20:33,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 03:20:33,936 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:20:33,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:20:33,937 INFO L85 PathProgramCache]: Analyzing trace with hash -862576452, now seen corresponding path program 1 times [2024-11-22 03:20:33,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:20:33,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907810617] [2024-11-22 03:20:33,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:33,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:20:33,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:34,082 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-22 03:20:34,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:20:34,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907810617] [2024-11-22 03:20:34,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907810617] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:20:34,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:20:34,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:20:34,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281871789] [2024-11-22 03:20:34,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:20:34,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:20:34,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:20:34,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:20:34,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:34,085 INFO L87 Difference]: Start difference. First operand 38420 states and 67788 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:36,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:20:36,357 INFO L93 Difference]: Finished difference Result 124909 states and 229346 transitions. [2024-11-22 03:20:36,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:20:36,358 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-22 03:20:36,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:20:36,720 INFO L225 Difference]: With dead ends: 124909 [2024-11-22 03:20:36,721 INFO L226 Difference]: Without dead ends: 88630 [2024-11-22 03:20:36,977 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 03:20:36,978 INFO L432 NwaCegarLoop]: 4747 mSDtfsCounter, 5098 mSDsluCounter, 14308 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5118 SdHoareTripleChecker+Valid, 19055 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 03:20:36,978 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5118 Valid, 19055 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 03:20:37,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88630 states. [2024-11-22 03:20:39,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88630 to 87393. [2024-11-22 03:20:39,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87393 states, 81841 states have (on average 1.7262008039979961) internal successors, (141274), 83904 states have internal predecessors, (141274), 2716 states have call successors, (2716), 775 states have call predecessors, (2716), 2834 states have return successors, (19098), 2841 states have call predecessors, (19098), 2714 states have call successors, (19098) [2024-11-22 03:20:40,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87393 states to 87393 states and 163088 transitions. [2024-11-22 03:20:40,095 INFO L78 Accepts]: Start accepts. Automaton has 87393 states and 163088 transitions. Word has length 179 [2024-11-22 03:20:40,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:20:40,096 INFO L471 AbstractCegarLoop]: Abstraction has 87393 states and 163088 transitions. [2024-11-22 03:20:40,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:40,096 INFO L276 IsEmpty]: Start isEmpty. Operand 87393 states and 163088 transitions. [2024-11-22 03:20:40,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 03:20:40,120 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:20:40,121 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] [2024-11-22 03:20:40,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 03:20:40,121 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:20:40,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:20:40,121 INFO L85 PathProgramCache]: Analyzing trace with hash 1068549182, now seen corresponding path program 1 times [2024-11-22 03:20:40,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:20:40,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637990683] [2024-11-22 03:20:40,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:40,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:20:40,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:40,480 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-22 03:20:40,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:20:40,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637990683] [2024-11-22 03:20:40,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637990683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:20:40,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:20:40,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:20:40,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132699565] [2024-11-22 03:20:40,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:20:40,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:20:40,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:20:40,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:20:40,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:40,484 INFO L87 Difference]: Start difference. First operand 87393 states and 163088 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:46,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:20:46,262 INFO L93 Difference]: Finished difference Result 296906 states and 585540 transitions. [2024-11-22 03:20:46,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:20:46,263 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-22 03:20:46,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:20:47,553 INFO L225 Difference]: With dead ends: 296906 [2024-11-22 03:20:47,553 INFO L226 Difference]: Without dead ends: 211654 [2024-11-22 03:20:47,838 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 03:20:47,839 INFO L432 NwaCegarLoop]: 4463 mSDtfsCounter, 5138 mSDsluCounter, 13623 mSDsCounter, 0 mSdLazyCounter, 897 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5158 SdHoareTripleChecker+Valid, 18086 SdHoareTripleChecker+Invalid, 955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 897 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 03:20:47,839 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5158 Valid, 18086 Invalid, 955 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 897 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 03:20:47,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211654 states. [2024-11-22 03:20:56,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211654 to 209396. [2024-11-22 03:20:56,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209396 states, 196142 states have (on average 1.7619785665487249) internal successors, (345598), 202451 states have internal predecessors, (345598), 5404 states have call successors, (5404), 1543 states have call predecessors, (5404), 7848 states have return successors, (70938), 5657 states have call predecessors, (70938), 5402 states have call successors, (70938)