./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label45+token_ring.10.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label45+token_ring.10.cil-1.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 ebeacfd453f434fdf714d7b079047e83de79a1e641783287d3b5f33f6eefdc0e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 15:38:16,436 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 15:38:16,500 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 15:38:16,508 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 15:38:16,509 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 15:38:16,530 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 15:38:16,530 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 15:38:16,531 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 15:38:16,531 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 15:38:16,532 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 15:38:16,532 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 15:38:16,532 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 15:38:16,533 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 15:38:16,533 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 15:38:16,533 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 15:38:16,534 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 15:38:16,534 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 15:38:16,534 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 15:38:16,535 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 15:38:16,535 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 15:38:16,535 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 15:38:16,540 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 15:38:16,540 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 15:38:16,540 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 15:38:16,541 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 15:38:16,541 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 15:38:16,541 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 15:38:16,541 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 15:38:16,542 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 15:38:16,542 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 15:38:16,542 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 15:38:16,543 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 15:38:16,543 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 15:38:16,543 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 15:38:16,543 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 15:38:16,544 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 15:38:16,544 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 15:38:16,544 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 15:38:16,545 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 15:38:16,545 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 15:38:16,545 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 15:38:16,545 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 15:38:16,546 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 -> ebeacfd453f434fdf714d7b079047e83de79a1e641783287d3b5f33f6eefdc0e [2024-11-18 15:38:16,810 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 15:38:16,835 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 15:38:16,837 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 15:38:16,839 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 15:38:16,839 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 15:38:16,840 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label45+token_ring.10.cil-1.c [2024-11-18 15:38:18,334 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 15:38:18,982 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 15:38:18,984 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label45+token_ring.10.cil-1.c [2024-11-18 15:38:19,052 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6acbb04e6/73cc2c9cde46462eacb577bad4b2fb2e/FLAG697710210 [2024-11-18 15:38:19,073 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6acbb04e6/73cc2c9cde46462eacb577bad4b2fb2e [2024-11-18 15:38:19,077 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 15:38:19,079 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 15:38:19,081 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 15:38:19,081 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 15:38:19,087 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 15:38:19,089 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 03:38:19" (1/1) ... [2024-11-18 15:38:19,091 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e539e84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:19, skipping insertion in model container [2024-11-18 15:38:19,092 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 03:38:19" (1/1) ... [2024-11-18 15:38:19,294 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 15:38:21,059 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_label45+token_ring.10.cil-1.c[380323,380336] [2024-11-18 15:38:21,089 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_label45+token_ring.10.cil-1.c[383339,383352] [2024-11-18 15:38:21,385 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 15:38:21,396 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 15:38:22,169 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_label45+token_ring.10.cil-1.c[380323,380336] [2024-11-18 15:38:22,175 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_label45+token_ring.10.cil-1.c[383339,383352] [2024-11-18 15:38:22,200 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 15:38:22,265 INFO L204 MainTranslator]: Completed translation [2024-11-18 15:38:22,266 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:22 WrapperNode [2024-11-18 15:38:22,266 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 15:38:22,267 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 15:38:22,267 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 15:38:22,267 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 15:38:22,276 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:22" (1/1) ... [2024-11-18 15:38:22,378 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:22" (1/1) ... [2024-11-18 15:38:22,832 INFO L138 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 13119 [2024-11-18 15:38:22,832 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 15:38:22,833 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 15:38:22,833 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 15:38:22,833 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 15:38:22,845 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:22" (1/1) ... [2024-11-18 15:38:22,846 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:22" (1/1) ... [2024-11-18 15:38:22,912 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:22" (1/1) ... [2024-11-18 15:38:23,131 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-18 15:38:23,131 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:22" (1/1) ... [2024-11-18 15:38:23,132 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:22" (1/1) ... [2024-11-18 15:38:23,306 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:22" (1/1) ... [2024-11-18 15:38:23,428 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:22" (1/1) ... [2024-11-18 15:38:23,461 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:22" (1/1) ... [2024-11-18 15:38:23,488 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:22" (1/1) ... [2024-11-18 15:38:23,611 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 15:38:23,617 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 15:38:23,618 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 15:38:23,618 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 15:38:23,619 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:22" (1/1) ... [2024-11-18 15:38:23,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 15:38:23,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:38:23,688 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 15:38:23,711 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 15:38:23,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 15:38:23,797 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-18 15:38:23,800 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-18 15:38:23,800 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-18 15:38:23,801 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-18 15:38:23,802 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-18 15:38:23,802 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-18 15:38:23,802 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-18 15:38:23,802 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-18 15:38:23,802 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-18 15:38:23,802 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-18 15:38:23,802 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-18 15:38:23,802 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-18 15:38:23,802 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-18 15:38:23,803 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-18 15:38:23,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 15:38:23,803 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 15:38:23,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 15:38:24,069 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 15:38:24,075 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 15:38:32,522 INFO L? ?]: Removed 1747 outVars from TransFormulas that were not future-live. [2024-11-18 15:38:32,523 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 15:38:32,589 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 15:38:32,591 INFO L316 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-18 15:38:32,591 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 03:38:32 BoogieIcfgContainer [2024-11-18 15:38:32,592 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 15:38:32,593 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 15:38:32,595 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 15:38:32,598 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 15:38:32,599 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 03:38:19" (1/3) ... [2024-11-18 15:38:32,600 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43f07b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 03:38:32, skipping insertion in model container [2024-11-18 15:38:32,600 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:22" (2/3) ... [2024-11-18 15:38:32,601 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43f07b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 03:38:32, skipping insertion in model container [2024-11-18 15:38:32,602 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 03:38:32" (3/3) ... [2024-11-18 15:38:32,603 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.10.cil-1.c [2024-11-18 15:38:32,620 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 15:38:32,621 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-18 15:38:32,756 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 15:38:32,763 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;@5b94cbef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 15:38:32,764 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-18 15:38:32,780 INFO L276 IsEmpty]: Start isEmpty. Operand has 2534 states, 2498 states have (on average 1.8422738190552441) internal successors, (4602), 2503 states have internal predecessors, (4602), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-18 15:38:32,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-18 15:38:32,800 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:38:32,801 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] [2024-11-18 15:38:32,802 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:38:32,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:38:32,806 INFO L85 PathProgramCache]: Analyzing trace with hash -810078408, now seen corresponding path program 1 times [2024-11-18 15:38:32,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:38:32,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418488848] [2024-11-18 15:38:32,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:38:32,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:38:32,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:38:33,289 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-18 15:38:33,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:38:33,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418488848] [2024-11-18 15:38:33,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418488848] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:38:33,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:38:33,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 15:38:33,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026733861] [2024-11-18 15:38:33,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:38:33,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:38:33,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:38:33,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:38:33,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 15:38:33,339 INFO L87 Difference]: Start difference. First operand has 2534 states, 2498 states have (on average 1.8422738190552441) internal successors, (4602), 2503 states have internal predecessors, (4602), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 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-18 15:38:33,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:38:33,559 INFO L93 Difference]: Finished difference Result 5057 states and 9289 transitions. [2024-11-18 15:38:33,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:38:33,562 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 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 157 [2024-11-18 15:38:33,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:38:33,601 INFO L225 Difference]: With dead ends: 5057 [2024-11-18 15:38:33,602 INFO L226 Difference]: Without dead ends: 2466 [2024-11-18 15:38:33,618 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 15:38:33,623 INFO L432 NwaCegarLoop]: 4561 mSDtfsCounter, 530 mSDsluCounter, 4022 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 530 SdHoareTripleChecker+Valid, 8583 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-18 15:38:33,625 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [530 Valid, 8583 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:38:33,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2466 states. [2024-11-18 15:38:33,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2466 to 2466. [2024-11-18 15:38:33,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2466 states, 2432 states have (on average 1.826891447368421) internal successors, (4443), 2435 states have internal predecessors, (4443), 26 states have call successors, (26), 7 states have call predecessors, (26), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-18 15:38:33,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2466 states to 2466 states and 4493 transitions. [2024-11-18 15:38:33,823 INFO L78 Accepts]: Start accepts. Automaton has 2466 states and 4493 transitions. Word has length 157 [2024-11-18 15:38:33,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:38:33,825 INFO L471 AbstractCegarLoop]: Abstraction has 2466 states and 4493 transitions. [2024-11-18 15:38:33,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 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-18 15:38:33,826 INFO L276 IsEmpty]: Start isEmpty. Operand 2466 states and 4493 transitions. [2024-11-18 15:38:33,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-18 15:38:33,833 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:38:33,833 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] [2024-11-18 15:38:33,833 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 15:38:33,834 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:38:33,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:38:33,835 INFO L85 PathProgramCache]: Analyzing trace with hash -1148365958, now seen corresponding path program 1 times [2024-11-18 15:38:33,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:38:33,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618462994] [2024-11-18 15:38:33,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:38:33,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:38:33,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:38:34,419 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-18 15:38:34,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:38:34,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618462994] [2024-11-18 15:38:34,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618462994] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:38:34,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:38:34,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:38:34,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564019743] [2024-11-18 15:38:34,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:38:34,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:38:34,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:38:34,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:38:34,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:38:34,426 INFO L87 Difference]: Start difference. First operand 2466 states and 4493 transitions. Second operand has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 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-18 15:38:35,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:38:35,450 INFO L93 Difference]: Finished difference Result 3184 states and 5636 transitions. [2024-11-18 15:38:35,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:38:35,450 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2024-11-18 15:38:35,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:38:35,466 INFO L225 Difference]: With dead ends: 3184 [2024-11-18 15:38:35,466 INFO L226 Difference]: Without dead ends: 2857 [2024-11-18 15:38:35,470 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-18 15:38:35,471 INFO L432 NwaCegarLoop]: 4672 mSDtfsCounter, 4968 mSDsluCounter, 14189 mSDsCounter, 0 mSdLazyCounter, 981 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4986 SdHoareTripleChecker+Valid, 18861 SdHoareTripleChecker+Invalid, 1016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 981 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 15:38:35,472 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4986 Valid, 18861 Invalid, 1016 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [35 Valid, 981 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 15:38:35,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2857 states. [2024-11-18 15:38:35,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2857 to 2809. [2024-11-18 15:38:35,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2809 states, 2746 states have (on average 1.7986161689730518) internal successors, (4939), 2751 states have internal predecessors, (4939), 47 states have call successors, (47), 13 states have call predecessors, (47), 14 states have return successors, (52), 46 states have call predecessors, (52), 45 states have call successors, (52) [2024-11-18 15:38:35,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2809 states to 2809 states and 5038 transitions. [2024-11-18 15:38:35,556 INFO L78 Accepts]: Start accepts. Automaton has 2809 states and 5038 transitions. Word has length 157 [2024-11-18 15:38:35,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:38:35,557 INFO L471 AbstractCegarLoop]: Abstraction has 2809 states and 5038 transitions. [2024-11-18 15:38:35,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 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-18 15:38:35,558 INFO L276 IsEmpty]: Start isEmpty. Operand 2809 states and 5038 transitions. [2024-11-18 15:38:35,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-18 15:38:35,561 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:38:35,561 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] [2024-11-18 15:38:35,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 15:38:35,562 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:38:35,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:38:35,563 INFO L85 PathProgramCache]: Analyzing trace with hash 250587644, now seen corresponding path program 1 times [2024-11-18 15:38:35,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:38:35,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160237758] [2024-11-18 15:38:35,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:38:35,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:38:35,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:38:35,770 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-18 15:38:35,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:38:35,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160237758] [2024-11-18 15:38:35,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160237758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:38:35,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:38:35,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:38:35,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42335218] [2024-11-18 15:38:35,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:38:35,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:38:35,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:38:35,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:38:35,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:38:35,777 INFO L87 Difference]: Start difference. First operand 2809 states and 5038 transitions. Second operand has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 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-18 15:38:36,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:38:36,614 INFO L93 Difference]: Finished difference Result 4220 states and 7286 transitions. [2024-11-18 15:38:36,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:38:36,615 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2024-11-18 15:38:36,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:38:36,637 INFO L225 Difference]: With dead ends: 4220 [2024-11-18 15:38:36,638 INFO L226 Difference]: Without dead ends: 3552 [2024-11-18 15:38:36,643 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-18 15:38:36,645 INFO L432 NwaCegarLoop]: 4590 mSDtfsCounter, 4964 mSDsluCounter, 13983 mSDsCounter, 0 mSdLazyCounter, 928 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4982 SdHoareTripleChecker+Valid, 18573 SdHoareTripleChecker+Invalid, 966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 928 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 15:38:36,648 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4982 Valid, 18573 Invalid, 966 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [38 Valid, 928 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 15:38:36,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3552 states. [2024-11-18 15:38:36,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3552 to 3485. [2024-11-18 15:38:36,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3485 states, 3368 states have (on average 1.757125890736342) internal successors, (5918), 3377 states have internal predecessors, (5918), 85 states have call successors, (85), 25 states have call predecessors, (85), 30 states have return successors, (106), 86 states have call predecessors, (106), 83 states have call successors, (106) [2024-11-18 15:38:36,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3485 states to 3485 states and 6109 transitions. [2024-11-18 15:38:36,775 INFO L78 Accepts]: Start accepts. Automaton has 3485 states and 6109 transitions. Word has length 157 [2024-11-18 15:38:36,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:38:36,775 INFO L471 AbstractCegarLoop]: Abstraction has 3485 states and 6109 transitions. [2024-11-18 15:38:36,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 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-18 15:38:36,776 INFO L276 IsEmpty]: Start isEmpty. Operand 3485 states and 6109 transitions. [2024-11-18 15:38:36,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-18 15:38:36,779 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:38:36,780 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] [2024-11-18 15:38:36,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 15:38:36,780 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:38:36,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:38:36,781 INFO L85 PathProgramCache]: Analyzing trace with hash -1366852806, now seen corresponding path program 1 times [2024-11-18 15:38:36,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:38:36,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33956265] [2024-11-18 15:38:36,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:38:36,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:38:36,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:38:36,974 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-18 15:38:36,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:38:36,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33956265] [2024-11-18 15:38:36,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33956265] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:38:36,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:38:36,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:38:36,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491429852] [2024-11-18 15:38:36,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:38:36,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:38:36,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:38:36,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:38:36,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:38:36,979 INFO L87 Difference]: Start difference. First operand 3485 states and 6109 transitions. Second operand has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 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-18 15:38:37,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:38:37,925 INFO L93 Difference]: Finished difference Result 6401 states and 10811 transitions. [2024-11-18 15:38:37,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:38:37,927 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2024-11-18 15:38:37,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:38:37,955 INFO L225 Difference]: With dead ends: 6401 [2024-11-18 15:38:37,956 INFO L226 Difference]: Without dead ends: 5057 [2024-11-18 15:38:37,964 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-18 15:38:37,969 INFO L432 NwaCegarLoop]: 4668 mSDtfsCounter, 4958 mSDsluCounter, 14163 mSDsCounter, 0 mSdLazyCounter, 984 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4976 SdHoareTripleChecker+Valid, 18831 SdHoareTripleChecker+Invalid, 1019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 984 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 15:38:37,969 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4976 Valid, 18831 Invalid, 1019 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 984 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 15:38:37,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5057 states. [2024-11-18 15:38:38,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5057 to 4953. [2024-11-18 15:38:38,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4953 states, 4722 states have (on average 1.712833545108005) internal successors, (8088), 4745 states have internal predecessors, (8088), 161 states have call successors, (161), 49 states have call predecessors, (161), 68 states have return successors, (238), 166 states have call predecessors, (238), 159 states have call successors, (238) [2024-11-18 15:38:38,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4953 states to 4953 states and 8487 transitions. [2024-11-18 15:38:38,308 INFO L78 Accepts]: Start accepts. Automaton has 4953 states and 8487 transitions. Word has length 157 [2024-11-18 15:38:38,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:38:38,308 INFO L471 AbstractCegarLoop]: Abstraction has 4953 states and 8487 transitions. [2024-11-18 15:38:38,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 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-18 15:38:38,309 INFO L276 IsEmpty]: Start isEmpty. Operand 4953 states and 8487 transitions. [2024-11-18 15:38:38,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-18 15:38:38,314 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:38:38,314 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] [2024-11-18 15:38:38,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 15:38:38,315 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:38:38,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:38:38,316 INFO L85 PathProgramCache]: Analyzing trace with hash -1003386308, now seen corresponding path program 1 times [2024-11-18 15:38:38,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:38:38,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869342993] [2024-11-18 15:38:38,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:38:38,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:38:38,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:38:38,543 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-18 15:38:38,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:38:38,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869342993] [2024-11-18 15:38:38,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869342993] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:38:38,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:38:38,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:38:38,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744521364] [2024-11-18 15:38:38,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:38:38,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:38:38,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:38:38,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:38:38,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:38:38,548 INFO L87 Difference]: Start difference. First operand 4953 states and 8487 transitions. Second operand has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 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-18 15:38:39,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:38:39,611 INFO L93 Difference]: Finished difference Result 11208 states and 18793 transitions. [2024-11-18 15:38:39,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:38:39,611 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2024-11-18 15:38:39,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:38:39,657 INFO L225 Difference]: With dead ends: 11208 [2024-11-18 15:38:39,658 INFO L226 Difference]: Without dead ends: 8396 [2024-11-18 15:38:39,673 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-18 15:38:39,674 INFO L432 NwaCegarLoop]: 4663 mSDtfsCounter, 4953 mSDsluCounter, 14145 mSDsCounter, 0 mSdLazyCounter, 978 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4971 SdHoareTripleChecker+Valid, 18808 SdHoareTripleChecker+Invalid, 1013 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 15:38:39,675 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4971 Valid, 18808 Invalid, 1013 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [35 Valid, 978 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 15:38:39,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8396 states. [2024-11-18 15:38:40,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8396 to 8221. [2024-11-18 15:38:40,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8221 states, 7744 states have (on average 1.6831095041322315) internal successors, (13034), 7813 states have internal predecessors, (13034), 313 states have call successors, (313), 97 states have call predecessors, (313), 162 states have return successors, (598), 326 states have call predecessors, (598), 311 states have call successors, (598) [2024-11-18 15:38:40,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8221 states to 8221 states and 13945 transitions. [2024-11-18 15:38:40,092 INFO L78 Accepts]: Start accepts. Automaton has 8221 states and 13945 transitions. Word has length 157 [2024-11-18 15:38:40,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:38:40,093 INFO L471 AbstractCegarLoop]: Abstraction has 8221 states and 13945 transitions. [2024-11-18 15:38:40,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 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-18 15:38:40,093 INFO L276 IsEmpty]: Start isEmpty. Operand 8221 states and 13945 transitions. [2024-11-18 15:38:40,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-18 15:38:40,102 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:38:40,102 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] [2024-11-18 15:38:40,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 15:38:40,103 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:38:40,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:38:40,103 INFO L85 PathProgramCache]: Analyzing trace with hash -714566918, now seen corresponding path program 1 times [2024-11-18 15:38:40,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:38:40,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907509907] [2024-11-18 15:38:40,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:38:40,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:38:40,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:38:40,300 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-18 15:38:40,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:38:40,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907509907] [2024-11-18 15:38:40,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907509907] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:38:40,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:38:40,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:38:40,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764239682] [2024-11-18 15:38:40,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:38:40,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:38:40,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:38:40,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:38:40,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:38:40,306 INFO L87 Difference]: Start difference. First operand 8221 states and 13945 transitions. Second operand has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 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-18 15:38:41,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:38:41,626 INFO L93 Difference]: Finished difference Result 22091 states and 37547 transitions. [2024-11-18 15:38:41,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:38:41,627 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2024-11-18 15:38:41,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:38:41,727 INFO L225 Difference]: With dead ends: 22091 [2024-11-18 15:38:41,728 INFO L226 Difference]: Without dead ends: 16011 [2024-11-18 15:38:41,756 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-18 15:38:41,760 INFO L432 NwaCegarLoop]: 4662 mSDtfsCounter, 4948 mSDsluCounter, 14134 mSDsCounter, 0 mSdLazyCounter, 981 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4966 SdHoareTripleChecker+Valid, 18796 SdHoareTripleChecker+Invalid, 1016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 981 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 15:38:41,760 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4966 Valid, 18796 Invalid, 1016 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 981 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 15:38:41,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16011 states. [2024-11-18 15:38:42,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16011 to 15701. [2024-11-18 15:38:42,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15701 states, 14678 states have (on average 1.6789753372394058) internal successors, (24644), 14893 states have internal predecessors, (24644), 617 states have call successors, (617), 193 states have call predecessors, (617), 404 states have return successors, (1702), 646 states have call predecessors, (1702), 615 states have call successors, (1702) [2024-11-18 15:38:42,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15701 states to 15701 states and 26963 transitions. [2024-11-18 15:38:42,390 INFO L78 Accepts]: Start accepts. Automaton has 15701 states and 26963 transitions. Word has length 157 [2024-11-18 15:38:42,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:38:42,393 INFO L471 AbstractCegarLoop]: Abstraction has 15701 states and 26963 transitions. [2024-11-18 15:38:42,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 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-18 15:38:42,394 INFO L276 IsEmpty]: Start isEmpty. Operand 15701 states and 26963 transitions. [2024-11-18 15:38:42,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-18 15:38:42,406 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:38:42,406 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] [2024-11-18 15:38:42,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 15:38:42,407 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:38:42,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:38:42,407 INFO L85 PathProgramCache]: Analyzing trace with hash -1259439492, now seen corresponding path program 1 times [2024-11-18 15:38:42,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:38:42,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125221600] [2024-11-18 15:38:42,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:38:42,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:38:42,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:38:42,575 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-18 15:38:42,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:38:42,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125221600] [2024-11-18 15:38:42,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125221600] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:38:42,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:38:42,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:38:42,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580933333] [2024-11-18 15:38:42,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:38:42,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:38:42,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:38:42,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:38:42,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:38:42,578 INFO L87 Difference]: Start difference. First operand 15701 states and 26963 transitions. Second operand has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 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-18 15:38:44,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:38:44,228 INFO L93 Difference]: Finished difference Result 47458 states and 83505 transitions. [2024-11-18 15:38:44,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:38:44,229 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2024-11-18 15:38:44,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:38:44,414 INFO L225 Difference]: With dead ends: 47458 [2024-11-18 15:38:44,415 INFO L226 Difference]: Without dead ends: 33898 [2024-11-18 15:38:44,499 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-18 15:38:44,500 INFO L432 NwaCegarLoop]: 4660 mSDtfsCounter, 4943 mSDsluCounter, 14122 mSDsCounter, 0 mSdLazyCounter, 981 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4961 SdHoareTripleChecker+Valid, 18782 SdHoareTripleChecker+Invalid, 1016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 981 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 15:38:44,502 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4961 Valid, 18782 Invalid, 1016 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 981 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 15:38:44,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33898 states. [2024-11-18 15:38:45,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33898 to 33333. [2024-11-18 15:38:45,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33333 states, 31056 states have (on average 1.6971277691911386) internal successors, (52706), 31725 states have internal predecessors, (52706), 1225 states have call successors, (1225), 385 states have call predecessors, (1225), 1050 states have return successors, (5446), 1286 states have call predecessors, (5446), 1223 states have call successors, (5446) [2024-11-18 15:38:46,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33333 states to 33333 states and 59377 transitions. [2024-11-18 15:38:46,169 INFO L78 Accepts]: Start accepts. Automaton has 33333 states and 59377 transitions. Word has length 157 [2024-11-18 15:38:46,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:38:46,170 INFO L471 AbstractCegarLoop]: Abstraction has 33333 states and 59377 transitions. [2024-11-18 15:38:46,170 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 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-18 15:38:46,171 INFO L276 IsEmpty]: Start isEmpty. Operand 33333 states and 59377 transitions. [2024-11-18 15:38:46,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-18 15:38:46,192 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:38:46,193 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] [2024-11-18 15:38:46,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 15:38:46,194 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:38:46,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:38:46,195 INFO L85 PathProgramCache]: Analyzing trace with hash -584279366, now seen corresponding path program 1 times [2024-11-18 15:38:46,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:38:46,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991579891] [2024-11-18 15:38:46,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:38:46,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:38:46,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:38:46,427 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-18 15:38:46,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:38:46,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991579891] [2024-11-18 15:38:46,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991579891] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:38:46,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:38:46,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 15:38:46,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178089882] [2024-11-18 15:38:46,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:38:46,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 15:38:46,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:38:46,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 15:38:46,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:38:46,431 INFO L87 Difference]: Start difference. First operand 33333 states and 59377 transitions. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 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-18 15:38:48,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:38:48,587 INFO L93 Difference]: Finished difference Result 76191 states and 140260 transitions. [2024-11-18 15:38:48,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 15:38:48,588 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2024-11-18 15:38:48,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:38:48,850 INFO L225 Difference]: With dead ends: 76191 [2024-11-18 15:38:48,850 INFO L226 Difference]: Without dead ends: 44997 [2024-11-18 15:38:48,951 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-18 15:38:48,953 INFO L432 NwaCegarLoop]: 4354 mSDtfsCounter, 4670 mSDsluCounter, 8569 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4688 SdHoareTripleChecker+Valid, 12923 SdHoareTripleChecker+Invalid, 425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 15:38:48,953 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4688 Valid, 12923 Invalid, 425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 392 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 15:38:48,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44997 states. [2024-11-18 15:38:50,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44997 to 33333. [2024-11-18 15:38:50,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33333 states, 31056 states have (on average 1.6950347758887172) internal successors, (52641), 31725 states have internal predecessors, (52641), 1225 states have call successors, (1225), 385 states have call predecessors, (1225), 1050 states have return successors, (5446), 1286 states have call predecessors, (5446), 1223 states have call successors, (5446) [2024-11-18 15:38:51,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33333 states to 33333 states and 59312 transitions. [2024-11-18 15:38:51,068 INFO L78 Accepts]: Start accepts. Automaton has 33333 states and 59312 transitions. Word has length 157 [2024-11-18 15:38:51,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:38:51,069 INFO L471 AbstractCegarLoop]: Abstraction has 33333 states and 59312 transitions. [2024-11-18 15:38:51,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 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-18 15:38:51,069 INFO L276 IsEmpty]: Start isEmpty. Operand 33333 states and 59312 transitions. [2024-11-18 15:38:51,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-18 15:38:51,086 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:38:51,086 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] [2024-11-18 15:38:51,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 15:38:51,087 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:38:51,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:38:51,088 INFO L85 PathProgramCache]: Analyzing trace with hash -1532331332, now seen corresponding path program 1 times [2024-11-18 15:38:51,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:38:51,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823832323] [2024-11-18 15:38:51,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:38:51,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:38:51,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:38:51,243 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-18 15:38:51,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:38:51,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823832323] [2024-11-18 15:38:51,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823832323] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:38:51,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:38:51,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:38:51,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738411167] [2024-11-18 15:38:51,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:38:51,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:38:51,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:38:51,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:38:51,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:38:51,248 INFO L87 Difference]: Start difference. First operand 33333 states and 59312 transitions. Second operand has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 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-18 15:38:53,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:38:53,921 INFO L93 Difference]: Finished difference Result 106779 states and 198089 transitions. [2024-11-18 15:38:53,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:38:53,921 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2024-11-18 15:38:53,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:38:54,420 INFO L225 Difference]: With dead ends: 106779 [2024-11-18 15:38:54,420 INFO L226 Difference]: Without dead ends: 75587 [2024-11-18 15:38:54,505 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-18 15:38:54,506 INFO L432 NwaCegarLoop]: 4650 mSDtfsCounter, 4927 mSDsluCounter, 14081 mSDsCounter, 0 mSdLazyCounter, 981 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4945 SdHoareTripleChecker+Valid, 18731 SdHoareTripleChecker+Invalid, 1016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 981 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 15:38:54,506 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4945 Valid, 18731 Invalid, 1016 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 981 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 15:38:54,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75587 states. [2024-11-18 15:38:57,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75587 to 74673. [2024-11-18 15:38:57,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74673 states, 69402 states have (on average 1.7198783896717673) internal successors, (119363), 71465 states have internal predecessors, (119363), 2441 states have call successors, (2441), 769 states have call predecessors, (2441), 2828 states have return successors, (19078), 2566 states have call predecessors, (19078), 2439 states have call successors, (19078) [2024-11-18 15:38:58,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74673 states to 74673 states and 140882 transitions. [2024-11-18 15:38:58,458 INFO L78 Accepts]: Start accepts. Automaton has 74673 states and 140882 transitions. Word has length 157 [2024-11-18 15:38:58,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:38:58,459 INFO L471 AbstractCegarLoop]: Abstraction has 74673 states and 140882 transitions. [2024-11-18 15:38:58,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 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-18 15:38:58,460 INFO L276 IsEmpty]: Start isEmpty. Operand 74673 states and 140882 transitions. [2024-11-18 15:38:58,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-18 15:38:58,492 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:38:58,493 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] [2024-11-18 15:38:58,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 15:38:58,493 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:38:58,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:38:58,494 INFO L85 PathProgramCache]: Analyzing trace with hash -1966836930, now seen corresponding path program 1 times [2024-11-18 15:38:58,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:38:58,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658756345] [2024-11-18 15:38:58,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:38:58,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:38:58,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:38:58,629 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-18 15:38:58,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:38:58,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658756345] [2024-11-18 15:38:58,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658756345] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:38:58,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:38:58,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:38:58,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387555345] [2024-11-18 15:38:58,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:38:58,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:38:58,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:38:58,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:38:58,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:38:58,632 INFO L87 Difference]: Start difference. First operand 74673 states and 140882 transitions. Second operand has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 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-18 15:39:05,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:39:05,427 INFO L93 Difference]: Finished difference Result 249786 states and 500975 transitions. [2024-11-18 15:39:05,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:39:05,427 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2024-11-18 15:39:05,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:39:06,430 INFO L225 Difference]: With dead ends: 249786 [2024-11-18 15:39:06,431 INFO L226 Difference]: Without dead ends: 177254 [2024-11-18 15:39:06,674 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-18 15:39:06,676 INFO L432 NwaCegarLoop]: 4585 mSDtfsCounter, 4923 mSDsluCounter, 13926 mSDsCounter, 0 mSdLazyCounter, 928 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4941 SdHoareTripleChecker+Valid, 18511 SdHoareTripleChecker+Invalid, 966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 928 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-18 15:39:06,676 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4941 Valid, 18511 Invalid, 966 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 928 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-18 15:39:06,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177254 states. [2024-11-18 15:39:17,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177254 to 175573. [2024-11-18 15:39:17,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175573 states, 162856 states have (on average 1.7488394655401092) internal successors, (284809), 169165 states have internal predecessors, (284809), 4873 states have call successors, (4873), 1537 states have call predecessors, (4873), 7842 states have return successors, (70918), 5126 states have call predecessors, (70918), 4871 states have call successors, (70918) [2024-11-18 15:39:19,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175573 states to 175573 states and 360600 transitions. [2024-11-18 15:39:19,378 INFO L78 Accepts]: Start accepts. Automaton has 175573 states and 360600 transitions. Word has length 157 [2024-11-18 15:39:19,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:39:19,378 INFO L471 AbstractCegarLoop]: Abstraction has 175573 states and 360600 transitions. [2024-11-18 15:39:19,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 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-18 15:39:19,379 INFO L276 IsEmpty]: Start isEmpty. Operand 175573 states and 360600 transitions. [2024-11-18 15:39:19,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-18 15:39:19,460 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:39:19,461 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] [2024-11-18 15:39:19,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 15:39:19,461 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:39:19,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:39:19,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1898472060, now seen corresponding path program 1 times [2024-11-18 15:39:19,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:39:19,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761459789] [2024-11-18 15:39:19,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:39:19,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:39:19,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:39:19,636 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-18 15:39:19,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:39:19,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761459789] [2024-11-18 15:39:19,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761459789] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:39:19,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:39:19,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:39:19,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236653972] [2024-11-18 15:39:19,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:39:19,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:39:19,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:39:19,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:39:19,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:39:19,639 INFO L87 Difference]: Start difference. First operand 175573 states and 360600 transitions. Second operand has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 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)