./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label43+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 dc558ff06d1f59013c6fd3228f6de1555b4f43a79036afca93164a3b9d9173fd --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 03:21:28,514 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 03:21:28,583 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 03:21:28,586 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 03:21:28,587 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 03:21:28,609 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 03:21:28,611 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 03:21:28,612 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 03:21:28,612 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 03:21:28,614 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 03:21:28,614 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 03:21:28,614 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 03:21:28,615 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 03:21:28,615 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 03:21:28,615 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 03:21:28,615 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 03:21:28,615 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 03:21:28,616 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 03:21:28,616 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 03:21:28,620 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 03:21:28,620 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 03:21:28,620 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 03:21:28,620 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 03:21:28,620 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 03:21:28,621 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 03:21:28,621 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 03:21:28,621 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 03:21:28,621 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 03:21:28,621 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 03:21:28,622 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 03:21:28,622 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 03:21:28,622 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 03:21:28,622 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 03:21:28,622 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 03:21:28,622 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 03:21:28,623 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 03:21:28,623 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 03:21:28,623 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 03:21:28,623 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 03:21:28,623 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 03:21:28,623 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 03:21:28,624 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 03:21:28,624 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 -> dc558ff06d1f59013c6fd3228f6de1555b4f43a79036afca93164a3b9d9173fd [2024-11-22 03:21:28,845 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 03:21:28,870 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 03:21:28,873 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 03:21:28,874 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 03:21:28,875 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 03:21:28,876 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c [2024-11-22 03:21:30,109 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 03:21:30,594 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 03:21:30,595 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c [2024-11-22 03:21:30,635 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/93082a5e9/2b03e6e7773e42cdb859ce566c4962ac/FLAG40e1423ee [2024-11-22 03:21:30,650 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/93082a5e9/2b03e6e7773e42cdb859ce566c4962ac [2024-11-22 03:21:30,652 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 03:21:30,654 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 03:21:30,655 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 03:21:30,655 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 03:21:30,659 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 03:21:30,660 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:21:30" (1/1) ... [2024-11-22 03:21:30,662 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@739ff84b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:21:30, skipping insertion in model container [2024-11-22 03:21:30,662 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:21:30" (1/1) ... [2024-11-22 03:21:30,778 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 03:21:32,026 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_label43+token_ring.10.cil-1.c[381679,381692] [2024-11-22 03:21:32,048 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_label43+token_ring.10.cil-1.c[383339,383352] [2024-11-22 03:21:32,233 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 03:21:32,244 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 03:21:32,817 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_label43+token_ring.10.cil-1.c[381679,381692] [2024-11-22 03:21:32,822 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_label43+token_ring.10.cil-1.c[383339,383352] [2024-11-22 03:21:32,842 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 03:21:32,890 INFO L204 MainTranslator]: Completed translation [2024-11-22 03:21:32,890 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:21:32 WrapperNode [2024-11-22 03:21:32,891 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 03:21:32,892 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 03:21:32,892 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 03:21:32,892 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 03:21:32,898 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:21:32" (1/1) ... [2024-11-22 03:21:33,013 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:21:32" (1/1) ... [2024-11-22 03:21:33,253 INFO L138 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 13119 [2024-11-22 03:21:33,254 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 03:21:33,254 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 03:21:33,254 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 03:21:33,254 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 03:21:33,263 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:21:32" (1/1) ... [2024-11-22 03:21:33,263 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:21:32" (1/1) ... [2024-11-22 03:21:33,394 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:21:32" (1/1) ... [2024-11-22 03:21:33,469 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-22 03:21:33,469 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:21:32" (1/1) ... [2024-11-22 03:21:33,470 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:21:32" (1/1) ... [2024-11-22 03:21:33,644 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:21:32" (1/1) ... [2024-11-22 03:21:33,681 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:21:32" (1/1) ... [2024-11-22 03:21:33,703 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:21:32" (1/1) ... [2024-11-22 03:21:33,720 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:21:32" (1/1) ... [2024-11-22 03:21:33,773 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 03:21:33,774 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 03:21:33,775 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 03:21:33,775 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 03:21:33,776 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:21:32" (1/1) ... [2024-11-22 03:21:33,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 03:21:33,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 03:21:33,810 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 03:21:33,812 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 03:21:33,851 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 03:21:33,852 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-22 03:21:33,852 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-22 03:21:33,852 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-22 03:21:33,852 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-22 03:21:33,852 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-22 03:21:33,852 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-22 03:21:33,852 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-22 03:21:33,852 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-22 03:21:33,852 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-22 03:21:33,852 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-22 03:21:33,852 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-22 03:21:33,853 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-22 03:21:33,853 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-22 03:21:33,853 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-22 03:21:33,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 03:21:33,853 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 03:21:33,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 03:21:33,966 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 03:21:33,969 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 03:21:40,056 INFO L? ?]: Removed 1747 outVars from TransFormulas that were not future-live. [2024-11-22 03:21:40,056 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 03:21:40,110 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 03:21:40,111 INFO L316 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-22 03:21:40,111 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:21:40 BoogieIcfgContainer [2024-11-22 03:21:40,111 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 03:21:40,113 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 03:21:40,114 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 03:21:40,116 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 03:21:40,117 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 03:21:30" (1/3) ... [2024-11-22 03:21:40,117 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cfb655d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:21:40, skipping insertion in model container [2024-11-22 03:21:40,117 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:21:32" (2/3) ... [2024-11-22 03:21:40,118 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cfb655d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:21:40, skipping insertion in model container [2024-11-22 03:21:40,118 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:21:40" (3/3) ... [2024-11-22 03:21:40,119 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.10.cil-1.c [2024-11-22 03:21:40,132 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 03:21:40,133 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-22 03:21:40,217 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 03:21:40,225 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;@53abac82, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 03:21:40,225 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-22 03:21:40,239 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-22 03:21:40,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-22 03:21:40,259 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:21:40,259 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-22 03:21:40,260 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:21:40,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:21:40,265 INFO L85 PathProgramCache]: Analyzing trace with hash -810078408, now seen corresponding path program 1 times [2024-11-22 03:21:40,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:21:40,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98112347] [2024-11-22 03:21:40,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:21:40,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:21:40,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:21:40,844 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 03:21:40,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:21:40,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98112347] [2024-11-22 03:21:40,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98112347] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:21:40,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:21:40,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 03:21:40,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040610529] [2024-11-22 03:21:40,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:21:40,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 03:21:40,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:21:40,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 03:21:40,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 03:21:40,900 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-22 03:21:41,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:21:41,097 INFO L93 Difference]: Finished difference Result 5057 states and 9289 transitions. [2024-11-22 03:21:41,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 03:21:41,100 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-22 03:21:41,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:21:41,123 INFO L225 Difference]: With dead ends: 5057 [2024-11-22 03:21:41,123 INFO L226 Difference]: Without dead ends: 2466 [2024-11-22 03:21:41,133 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 03:21:41,135 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-22 03:21:41,138 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-22 03:21:41,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2466 states. [2024-11-22 03:21:41,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2466 to 2466. [2024-11-22 03:21:41,259 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-22 03:21:41,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2466 states to 2466 states and 4493 transitions. [2024-11-22 03:21:41,272 INFO L78 Accepts]: Start accepts. Automaton has 2466 states and 4493 transitions. Word has length 157 [2024-11-22 03:21:41,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:21:41,274 INFO L471 AbstractCegarLoop]: Abstraction has 2466 states and 4493 transitions. [2024-11-22 03:21:41,274 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-22 03:21:41,275 INFO L276 IsEmpty]: Start isEmpty. Operand 2466 states and 4493 transitions. [2024-11-22 03:21:41,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-22 03:21:41,279 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:21:41,279 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-22 03:21:41,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 03:21:41,279 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:21:41,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:21:41,280 INFO L85 PathProgramCache]: Analyzing trace with hash -1148365958, now seen corresponding path program 1 times [2024-11-22 03:21:41,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:21:41,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160022841] [2024-11-22 03:21:41,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:21:41,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:21:41,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:21:41,619 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 03:21:41,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:21:41,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160022841] [2024-11-22 03:21:41,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160022841] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:21:41,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:21:41,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:21:41,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571861364] [2024-11-22 03:21:41,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:21:41,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:21:41,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:21:41,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:21:41,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:21:41,626 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-22 03:21:42,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:21:42,491 INFO L93 Difference]: Finished difference Result 3184 states and 5636 transitions. [2024-11-22 03:21:42,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:21:42,492 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-22 03:21:42,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:21:42,505 INFO L225 Difference]: With dead ends: 3184 [2024-11-22 03:21:42,505 INFO L226 Difference]: Without dead ends: 2857 [2024-11-22 03:21:42,507 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 03:21:42,508 INFO L432 NwaCegarLoop]: 4672 mSDtfsCounter, 4968 mSDsluCounter, 14189 mSDsCounter, 0 mSdLazyCounter, 981 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.7s IncrementalHoareTripleChecker+Time [2024-11-22 03:21:42,508 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.7s Time] [2024-11-22 03:21:42,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2857 states. [2024-11-22 03:21:42,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2857 to 2809. [2024-11-22 03:21:42,585 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-22 03:21:42,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2809 states to 2809 states and 5038 transitions. [2024-11-22 03:21:42,599 INFO L78 Accepts]: Start accepts. Automaton has 2809 states and 5038 transitions. Word has length 157 [2024-11-22 03:21:42,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:21:42,600 INFO L471 AbstractCegarLoop]: Abstraction has 2809 states and 5038 transitions. [2024-11-22 03:21:42,600 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-22 03:21:42,600 INFO L276 IsEmpty]: Start isEmpty. Operand 2809 states and 5038 transitions. [2024-11-22 03:21:42,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-22 03:21:42,603 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:21:42,604 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-22 03:21:42,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 03:21:42,604 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:21:42,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:21:42,605 INFO L85 PathProgramCache]: Analyzing trace with hash 250587644, now seen corresponding path program 1 times [2024-11-22 03:21:42,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:21:42,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414133326] [2024-11-22 03:21:42,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:21:42,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:21:42,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:21:42,794 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 03:21:42,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:21:42,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414133326] [2024-11-22 03:21:42,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414133326] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:21:42,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:21:42,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:21:42,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516413] [2024-11-22 03:21:42,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:21:42,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:21:42,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:21:42,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:21:42,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:21:42,799 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-22 03:21:43,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:21:43,755 INFO L93 Difference]: Finished difference Result 4220 states and 7286 transitions. [2024-11-22 03:21:43,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:21:43,755 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-22 03:21:43,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:21:43,769 INFO L225 Difference]: With dead ends: 4220 [2024-11-22 03:21:43,769 INFO L226 Difference]: Without dead ends: 3552 [2024-11-22 03:21:43,774 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 03:21:43,775 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-22 03:21:43,776 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-22 03:21:43,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3552 states. [2024-11-22 03:21:43,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3552 to 3485. [2024-11-22 03:21:43,910 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-22 03:21:43,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3485 states to 3485 states and 6109 transitions. [2024-11-22 03:21:43,934 INFO L78 Accepts]: Start accepts. Automaton has 3485 states and 6109 transitions. Word has length 157 [2024-11-22 03:21:43,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:21:43,934 INFO L471 AbstractCegarLoop]: Abstraction has 3485 states and 6109 transitions. [2024-11-22 03:21:43,934 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-22 03:21:43,934 INFO L276 IsEmpty]: Start isEmpty. Operand 3485 states and 6109 transitions. [2024-11-22 03:21:43,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-22 03:21:43,941 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:21:43,942 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-22 03:21:43,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 03:21:43,942 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:21:43,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:21:43,947 INFO L85 PathProgramCache]: Analyzing trace with hash -1366852806, now seen corresponding path program 1 times [2024-11-22 03:21:43,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:21:43,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55966155] [2024-11-22 03:21:43,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:21:43,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:21:43,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:21:44,165 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 03:21:44,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:21:44,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55966155] [2024-11-22 03:21:44,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55966155] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:21:44,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:21:44,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:21:44,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854528777] [2024-11-22 03:21:44,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:21:44,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:21:44,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:21:44,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:21:44,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:21:44,169 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-22 03:21:44,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:21:44,850 INFO L93 Difference]: Finished difference Result 6401 states and 10811 transitions. [2024-11-22 03:21:44,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:21:44,851 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-22 03:21:44,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:21:44,868 INFO L225 Difference]: With dead ends: 6401 [2024-11-22 03:21:44,868 INFO L226 Difference]: Without dead ends: 5057 [2024-11-22 03:21:44,874 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 03:21:44,875 INFO L432 NwaCegarLoop]: 4668 mSDtfsCounter, 4958 mSDsluCounter, 14163 mSDsCounter, 0 mSdLazyCounter, 984 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2024-11-22 03:21:44,875 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.5s Time] [2024-11-22 03:21:44,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5057 states. [2024-11-22 03:21:44,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5057 to 4953. [2024-11-22 03:21:44,993 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-22 03:21:45,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4953 states to 4953 states and 8487 transitions. [2024-11-22 03:21:45,011 INFO L78 Accepts]: Start accepts. Automaton has 4953 states and 8487 transitions. Word has length 157 [2024-11-22 03:21:45,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:21:45,011 INFO L471 AbstractCegarLoop]: Abstraction has 4953 states and 8487 transitions. [2024-11-22 03:21:45,011 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-22 03:21:45,012 INFO L276 IsEmpty]: Start isEmpty. Operand 4953 states and 8487 transitions. [2024-11-22 03:21:45,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-22 03:21:45,015 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:21:45,015 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-22 03:21:45,015 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 03:21:45,015 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:21:45,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:21:45,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1003386308, now seen corresponding path program 1 times [2024-11-22 03:21:45,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:21:45,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307486371] [2024-11-22 03:21:45,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:21:45,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:21:45,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:21:45,133 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 03:21:45,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:21:45,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307486371] [2024-11-22 03:21:45,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307486371] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:21:45,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:21:45,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:21:45,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583459226] [2024-11-22 03:21:45,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:21:45,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:21:45,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:21:45,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:21:45,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:21:45,136 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-22 03:21:45,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:21:45,973 INFO L93 Difference]: Finished difference Result 11208 states and 18793 transitions. [2024-11-22 03:21:45,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:21:45,974 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-22 03:21:45,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:21:46,011 INFO L225 Difference]: With dead ends: 11208 [2024-11-22 03:21:46,011 INFO L226 Difference]: Without dead ends: 8396 [2024-11-22 03:21:46,024 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 03:21:46,025 INFO L432 NwaCegarLoop]: 4663 mSDtfsCounter, 4953 mSDsluCounter, 14145 mSDsCounter, 0 mSdLazyCounter, 978 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4971 SdHoareTripleChecker+Valid, 18808 SdHoareTripleChecker+Invalid, 1013 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 03:21:46,027 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4971 Valid, 18808 Invalid, 1013 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 978 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 03:21:46,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8396 states. [2024-11-22 03:21:46,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8396 to 8221. [2024-11-22 03:21:46,230 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-22 03:21:46,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8221 states to 8221 states and 13945 transitions. [2024-11-22 03:21:46,258 INFO L78 Accepts]: Start accepts. Automaton has 8221 states and 13945 transitions. Word has length 157 [2024-11-22 03:21:46,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:21:46,258 INFO L471 AbstractCegarLoop]: Abstraction has 8221 states and 13945 transitions. [2024-11-22 03:21:46,259 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-22 03:21:46,259 INFO L276 IsEmpty]: Start isEmpty. Operand 8221 states and 13945 transitions. [2024-11-22 03:21:46,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-22 03:21:46,264 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:21:46,264 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-22 03:21:46,265 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 03:21:46,265 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:21:46,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:21:46,266 INFO L85 PathProgramCache]: Analyzing trace with hash -714566918, now seen corresponding path program 1 times [2024-11-22 03:21:46,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:21:46,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576735515] [2024-11-22 03:21:46,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:21:46,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:21:46,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:21:46,385 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 03:21:46,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:21:46,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576735515] [2024-11-22 03:21:46,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576735515] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:21:46,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:21:46,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:21:46,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636871397] [2024-11-22 03:21:46,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:21:46,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:21:46,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:21:46,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:21:46,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:21:46,387 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-22 03:21:47,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:21:47,279 INFO L93 Difference]: Finished difference Result 22091 states and 37547 transitions. [2024-11-22 03:21:47,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:21:47,283 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-22 03:21:47,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:21:47,346 INFO L225 Difference]: With dead ends: 22091 [2024-11-22 03:21:47,346 INFO L226 Difference]: Without dead ends: 16011 [2024-11-22 03:21:47,366 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 03:21:47,366 INFO L432 NwaCegarLoop]: 4662 mSDtfsCounter, 4948 mSDsluCounter, 14134 mSDsCounter, 0 mSdLazyCounter, 981 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2024-11-22 03:21:47,367 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.5s Time] [2024-11-22 03:21:47,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16011 states. [2024-11-22 03:21:47,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16011 to 15701. [2024-11-22 03:21:47,717 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-22 03:21:47,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15701 states to 15701 states and 26963 transitions. [2024-11-22 03:21:47,766 INFO L78 Accepts]: Start accepts. Automaton has 15701 states and 26963 transitions. Word has length 157 [2024-11-22 03:21:47,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:21:47,767 INFO L471 AbstractCegarLoop]: Abstraction has 15701 states and 26963 transitions. [2024-11-22 03:21:47,768 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-22 03:21:47,768 INFO L276 IsEmpty]: Start isEmpty. Operand 15701 states and 26963 transitions. [2024-11-22 03:21:47,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-22 03:21:47,775 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:21:47,775 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-22 03:21:47,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 03:21:47,776 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:21:47,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:21:47,776 INFO L85 PathProgramCache]: Analyzing trace with hash -1259439492, now seen corresponding path program 1 times [2024-11-22 03:21:47,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:21:47,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880426317] [2024-11-22 03:21:47,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:21:47,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:21:47,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:21:47,877 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 03:21:47,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:21:47,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880426317] [2024-11-22 03:21:47,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880426317] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:21:47,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:21:47,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:21:47,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879644410] [2024-11-22 03:21:47,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:21:47,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:21:47,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:21:47,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:21:47,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:21:47,880 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-22 03:21:49,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:21:49,267 INFO L93 Difference]: Finished difference Result 47458 states and 83505 transitions. [2024-11-22 03:21:49,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:21:49,267 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-22 03:21:49,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:21:49,405 INFO L225 Difference]: With dead ends: 47458 [2024-11-22 03:21:49,406 INFO L226 Difference]: Without dead ends: 33898 [2024-11-22 03:21:49,477 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 03:21:49,479 INFO L432 NwaCegarLoop]: 4660 mSDtfsCounter, 4943 mSDsluCounter, 14122 mSDsCounter, 0 mSdLazyCounter, 981 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2024-11-22 03:21:49,479 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.5s Time] [2024-11-22 03:21:49,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33898 states. [2024-11-22 03:21:50,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33898 to 33333. [2024-11-22 03:21:50,726 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-22 03:21:50,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33333 states to 33333 states and 59377 transitions. [2024-11-22 03:21:50,891 INFO L78 Accepts]: Start accepts. Automaton has 33333 states and 59377 transitions. Word has length 157 [2024-11-22 03:21:50,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:21:50,891 INFO L471 AbstractCegarLoop]: Abstraction has 33333 states and 59377 transitions. [2024-11-22 03:21:50,891 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-22 03:21:50,891 INFO L276 IsEmpty]: Start isEmpty. Operand 33333 states and 59377 transitions. [2024-11-22 03:21:50,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-22 03:21:50,905 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:21:50,906 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-22 03:21:50,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 03:21:50,906 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:21:50,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:21:50,907 INFO L85 PathProgramCache]: Analyzing trace with hash -584279366, now seen corresponding path program 1 times [2024-11-22 03:21:50,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:21:50,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393962028] [2024-11-22 03:21:50,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:21:50,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:21:50,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:21:51,005 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 03:21:51,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:21:51,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393962028] [2024-11-22 03:21:51,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393962028] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:21:51,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:21:51,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 03:21:51,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476065802] [2024-11-22 03:21:51,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:21:51,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 03:21:51,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:21:51,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 03:21:51,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 03:21:51,007 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-22 03:21:52,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:21:52,077 INFO L93 Difference]: Finished difference Result 76191 states and 140260 transitions. [2024-11-22 03:21:52,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 03:21:52,078 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-22 03:21:52,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:21:52,255 INFO L225 Difference]: With dead ends: 76191 [2024-11-22 03:21:52,256 INFO L226 Difference]: Without dead ends: 44997 [2024-11-22 03:21:52,366 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:21:52,367 INFO L432 NwaCegarLoop]: 4354 mSDtfsCounter, 4670 mSDsluCounter, 8569 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-11-22 03:21:52,367 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.2s Time] [2024-11-22 03:21:52,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44997 states. [2024-11-22 03:21:53,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44997 to 33333. [2024-11-22 03:21:53,716 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-22 03:21:53,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33333 states to 33333 states and 59312 transitions. [2024-11-22 03:21:53,828 INFO L78 Accepts]: Start accepts. Automaton has 33333 states and 59312 transitions. Word has length 157 [2024-11-22 03:21:53,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:21:53,829 INFO L471 AbstractCegarLoop]: Abstraction has 33333 states and 59312 transitions. [2024-11-22 03:21:53,830 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-22 03:21:53,833 INFO L276 IsEmpty]: Start isEmpty. Operand 33333 states and 59312 transitions. [2024-11-22 03:21:53,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-22 03:21:53,846 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:21:53,846 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-22 03:21:53,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 03:21:53,847 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:21:53,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:21:53,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1532331332, now seen corresponding path program 1 times [2024-11-22 03:21:53,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:21:53,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698428460] [2024-11-22 03:21:53,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:21:53,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:21:53,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:21:54,150 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 03:21:54,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:21:54,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698428460] [2024-11-22 03:21:54,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698428460] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:21:54,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:21:54,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:21:54,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845202750] [2024-11-22 03:21:54,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:21:54,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:21:54,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:21:54,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:21:54,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:21:54,155 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-22 03:21:56,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:21:56,321 INFO L93 Difference]: Finished difference Result 106779 states and 198089 transitions. [2024-11-22 03:21:56,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:21:56,322 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-22 03:21:56,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:21:56,872 INFO L225 Difference]: With dead ends: 106779 [2024-11-22 03:21:56,872 INFO L226 Difference]: Without dead ends: 75587 [2024-11-22 03:21:56,935 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 03:21:56,937 INFO L432 NwaCegarLoop]: 4650 mSDtfsCounter, 4927 mSDsluCounter, 14081 mSDsCounter, 0 mSdLazyCounter, 981 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2024-11-22 03:21:56,938 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.5s Time] [2024-11-22 03:21:56,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75587 states. [2024-11-22 03:21:59,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75587 to 74673. [2024-11-22 03:21:59,750 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-22 03:22:00,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74673 states to 74673 states and 140882 transitions. [2024-11-22 03:22:00,249 INFO L78 Accepts]: Start accepts. Automaton has 74673 states and 140882 transitions. Word has length 157 [2024-11-22 03:22:00,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:22:00,250 INFO L471 AbstractCegarLoop]: Abstraction has 74673 states and 140882 transitions. [2024-11-22 03:22:00,250 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-22 03:22:00,250 INFO L276 IsEmpty]: Start isEmpty. Operand 74673 states and 140882 transitions. [2024-11-22 03:22:00,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-22 03:22:00,280 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:22:00,280 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-22 03:22:00,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 03:22:00,281 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:22:00,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:22:00,281 INFO L85 PathProgramCache]: Analyzing trace with hash -1966836930, now seen corresponding path program 1 times [2024-11-22 03:22:00,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:22:00,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361914819] [2024-11-22 03:22:00,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:22:00,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:22:00,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:22:00,632 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 03:22:00,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:22:00,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361914819] [2024-11-22 03:22:00,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361914819] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:22:00,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:22:00,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:22:00,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026683473] [2024-11-22 03:22:00,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:22:00,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:22:00,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:22:00,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:22:00,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:22:00,636 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-22 03:22:05,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:22:05,358 INFO L93 Difference]: Finished difference Result 249786 states and 500975 transitions. [2024-11-22 03:22:05,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:22:05,358 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-22 03:22:05,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:22:06,523 INFO L225 Difference]: With dead ends: 249786 [2024-11-22 03:22:06,523 INFO L226 Difference]: Without dead ends: 177254 [2024-11-22 03:22:06,796 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 03:22:06,797 INFO L432 NwaCegarLoop]: 4585 mSDtfsCounter, 4923 mSDsluCounter, 13926 mSDsCounter, 0 mSdLazyCounter, 928 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 03:22:06,798 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4941 Valid, 18511 Invalid, 966 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 928 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 03:22:06,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177254 states. [2024-11-22 03:22:14,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177254 to 175573. [2024-11-22 03:22:14,641 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-22 03:22:16,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175573 states to 175573 states and 360600 transitions. [2024-11-22 03:22:16,090 INFO L78 Accepts]: Start accepts. Automaton has 175573 states and 360600 transitions. Word has length 157 [2024-11-22 03:22:16,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:22:16,090 INFO L471 AbstractCegarLoop]: Abstraction has 175573 states and 360600 transitions. [2024-11-22 03:22:16,091 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-22 03:22:16,091 INFO L276 IsEmpty]: Start isEmpty. Operand 175573 states and 360600 transitions. [2024-11-22 03:22:16,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-22 03:22:16,138 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:22:16,139 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-22 03:22:16,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 03:22:16,139 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:22:16,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:22:16,140 INFO L85 PathProgramCache]: Analyzing trace with hash 1898472060, now seen corresponding path program 1 times [2024-11-22 03:22:16,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:22:16,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944199111] [2024-11-22 03:22:16,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:22:16,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:22:16,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:22:16,263 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 03:22:16,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:22:16,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944199111] [2024-11-22 03:22:16,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944199111] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:22:16,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:22:16,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:22:16,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336920729] [2024-11-22 03:22:16,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:22:16,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:22:16,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:22:16,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:22:16,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:22:16,267 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)