./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fca748b1 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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+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 350eaf2863f602bf9d6d43c31d190808a06f274c6c222054e38d4c11a80535eb --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-19 23:32:48,850 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 23:32:48,923 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-19 23:32:48,928 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 23:32:48,928 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 23:32:48,969 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 23:32:48,970 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 23:32:48,970 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 23:32:48,971 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 23:32:48,972 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 23:32:48,972 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 23:32:48,973 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 23:32:48,973 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 23:32:48,974 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 23:32:48,975 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 23:32:48,976 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 23:32:48,976 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 23:32:48,976 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 23:32:48,977 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 23:32:48,977 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 23:32:48,980 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 23:32:48,981 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 23:32:48,981 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 23:32:48,982 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 23:32:48,982 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 23:32:48,982 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 23:32:48,982 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 23:32:48,983 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 23:32:48,983 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 23:32:48,983 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 23:32:48,984 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 23:32:48,984 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 23:32:48,985 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 23:32:48,985 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 23:32:48,985 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 23:32:48,994 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 23:32:48,994 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 23:32:48,995 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 23:32:48,995 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 23:32:48,995 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 23:32:48,995 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 23:32:48,995 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 23:32:48,996 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 -> 350eaf2863f602bf9d6d43c31d190808a06f274c6c222054e38d4c11a80535eb [2024-11-19 23:32:49,257 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 23:32:49,279 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 23:32:49,282 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 23:32:49,283 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 23:32:49,283 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 23:32:49,284 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c [2024-11-19 23:32:50,721 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 23:32:51,306 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 23:32:51,308 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c [2024-11-19 23:32:51,365 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a055af9e8/4b2cbee254fa4f6aa48ae55cd4f0e306/FLAG89d5d21f4 [2024-11-19 23:32:51,381 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a055af9e8/4b2cbee254fa4f6aa48ae55cd4f0e306 [2024-11-19 23:32:51,384 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 23:32:51,386 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 23:32:51,389 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 23:32:51,391 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 23:32:51,396 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 23:32:51,397 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 11:32:51" (1/1) ... [2024-11-19 23:32:51,398 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c8c037e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:32:51, skipping insertion in model container [2024-11-19 23:32:51,400 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 11:32:51" (1/1) ... [2024-11-19 23:32:51,614 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 23:32:53,435 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_label49+token_ring.10.cil-1.c[380593,380606] [2024-11-19 23:32:53,464 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_label49+token_ring.10.cil-1.c[383339,383352] [2024-11-19 23:32:53,710 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 23:32:53,723 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 23:32:54,548 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_label49+token_ring.10.cil-1.c[380593,380606] [2024-11-19 23:32:54,554 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_label49+token_ring.10.cil-1.c[383339,383352] [2024-11-19 23:32:54,573 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 23:32:54,635 INFO L204 MainTranslator]: Completed translation [2024-11-19 23:32:54,636 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:32:54 WrapperNode [2024-11-19 23:32:54,636 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 23:32:54,638 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 23:32:54,638 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 23:32:54,638 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 23:32:54,645 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:32:54" (1/1) ... [2024-11-19 23:32:54,739 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:32:54" (1/1) ... [2024-11-19 23:32:55,081 INFO L138 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 13119 [2024-11-19 23:32:55,082 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 23:32:55,083 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 23:32:55,083 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 23:32:55,083 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 23:32:55,094 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:32:54" (1/1) ... [2024-11-19 23:32:55,095 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:32:54" (1/1) ... [2024-11-19 23:32:55,154 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:32:54" (1/1) ... [2024-11-19 23:32:55,367 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-19 23:32:55,367 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:32:54" (1/1) ... [2024-11-19 23:32:55,368 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:32:54" (1/1) ... [2024-11-19 23:32:55,606 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:32:54" (1/1) ... [2024-11-19 23:32:55,663 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:32:54" (1/1) ... [2024-11-19 23:32:55,690 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:32:54" (1/1) ... [2024-11-19 23:32:55,712 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:32:54" (1/1) ... [2024-11-19 23:32:55,768 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 23:32:55,771 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 23:32:55,771 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 23:32:55,771 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 23:32:55,773 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:32:54" (1/1) ... [2024-11-19 23:32:55,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 23:32:55,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 23:32:55,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-19 23:32:55,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-19 23:32:55,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 23:32:55,857 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-19 23:32:55,858 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-19 23:32:55,858 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-19 23:32:55,858 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-19 23:32:55,858 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-19 23:32:55,860 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-19 23:32:55,860 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-19 23:32:55,860 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-19 23:32:55,860 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-19 23:32:55,860 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-19 23:32:55,860 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-19 23:32:55,861 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-19 23:32:55,861 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-19 23:32:55,861 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-19 23:32:55,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 23:32:55,861 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 23:32:55,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 23:32:55,990 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 23:32:55,993 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 23:33:03,767 INFO L? ?]: Removed 1747 outVars from TransFormulas that were not future-live. [2024-11-19 23:33:03,768 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 23:33:03,820 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 23:33:03,820 INFO L316 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-19 23:33:03,821 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 11:33:03 BoogieIcfgContainer [2024-11-19 23:33:03,821 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 23:33:03,823 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 23:33:03,823 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 23:33:03,827 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 23:33:03,827 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 11:32:51" (1/3) ... [2024-11-19 23:33:03,828 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a672bc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 11:33:03, skipping insertion in model container [2024-11-19 23:33:03,828 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:32:54" (2/3) ... [2024-11-19 23:33:03,828 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a672bc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 11:33:03, skipping insertion in model container [2024-11-19 23:33:03,828 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 11:33:03" (3/3) ... [2024-11-19 23:33:03,829 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.10.cil-1.c [2024-11-19 23:33:03,846 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 23:33:03,847 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-19 23:33:03,974 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 23:33:03,983 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;@327f6958, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 23:33:03,984 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-19 23:33:04,000 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-19 23:33:04,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-19 23:33:04,019 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:33:04,019 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-19 23:33:04,020 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:33:04,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:33:04,027 INFO L85 PathProgramCache]: Analyzing trace with hash -810078408, now seen corresponding path program 1 times [2024-11-19 23:33:04,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:33:04,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558509158] [2024-11-19 23:33:04,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:33:04,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:33:04,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:04,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:33:04,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:04,529 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-19 23:33:04,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:04,604 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-19 23:33:04,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:04,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-19 23:33:04,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:04,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-19 23:33:04,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:04,697 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-19 23:33:04,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:33:04,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558509158] [2024-11-19 23:33:04,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558509158] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:33:04,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:33:04,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 23:33:04,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810471924] [2024-11-19 23:33:04,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:33:04,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 23:33:04,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:33:04,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 23:33:04,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 23:33:04,747 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 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:06,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:33:06,568 INFO L93 Difference]: Finished difference Result 5177 states and 9496 transitions. [2024-11-19 23:33:06,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 23:33:06,570 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:06,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:33:06,604 INFO L225 Difference]: With dead ends: 5177 [2024-11-19 23:33:06,604 INFO L226 Difference]: Without dead ends: 2586 [2024-11-19 23:33:06,617 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 23:33:06,621 INFO L432 NwaCegarLoop]: 4348 mSDtfsCounter, 913 mSDsluCounter, 12453 mSDsCounter, 0 mSdLazyCounter, 880 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 935 SdHoareTripleChecker+Valid, 16801 SdHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 880 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-19 23:33:06,622 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [935 Valid, 16801 Invalid, 936 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [56 Valid, 880 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-19 23:33:06,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2586 states. [2024-11-19 23:33:06,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2586 to 2466. [2024-11-19 23:33:06,756 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-19 23:33:06,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2466 states to 2466 states and 4493 transitions. [2024-11-19 23:33:06,861 INFO L78 Accepts]: Start accepts. Automaton has 2466 states and 4493 transitions. Word has length 157 [2024-11-19 23:33:06,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:33:06,862 INFO L471 AbstractCegarLoop]: Abstraction has 2466 states and 4493 transitions. [2024-11-19 23:33:06,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:06,863 INFO L276 IsEmpty]: Start isEmpty. Operand 2466 states and 4493 transitions. [2024-11-19 23:33:06,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-19 23:33:06,868 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:33:06,868 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-19 23:33:06,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 23:33:06,870 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:33:06,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:33:06,871 INFO L85 PathProgramCache]: Analyzing trace with hash -1148365958, now seen corresponding path program 1 times [2024-11-19 23:33:06,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:33:06,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797271612] [2024-11-19 23:33:06,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:33:06,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:33:06,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:07,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:33:07,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:07,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-19 23:33:07,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:07,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-19 23:33:07,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:07,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-19 23:33:07,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:07,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-19 23:33:07,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:07,415 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-19 23:33:07,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:33:07,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797271612] [2024-11-19 23:33:07,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797271612] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:33:07,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:33:07,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:33:07,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399407651] [2024-11-19 23:33:07,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:33:07,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:33:07,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:33:07,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:33:07,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:33:07,420 INFO L87 Difference]: Start difference. First operand 2466 states and 4493 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:11,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:33:11,350 INFO L93 Difference]: Finished difference Result 3395 states and 5991 transitions. [2024-11-19 23:33:11,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:33:11,350 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:11,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:33:11,365 INFO L225 Difference]: With dead ends: 3395 [2024-11-19 23:33:11,365 INFO L226 Difference]: Without dead ends: 3068 [2024-11-19 23:33:11,369 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:33:11,370 INFO L432 NwaCegarLoop]: 4484 mSDtfsCounter, 5258 mSDsluCounter, 17632 mSDsCounter, 0 mSdLazyCounter, 3192 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5275 SdHoareTripleChecker+Valid, 22116 SdHoareTripleChecker+Invalid, 3258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 3192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-19 23:33:11,370 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5275 Valid, 22116 Invalid, 3258 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [66 Valid, 3192 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-19 23:33:11,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3068 states. [2024-11-19 23:33:11,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3068 to 2809. [2024-11-19 23:33:11,487 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-19 23:33:11,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2809 states to 2809 states and 5038 transitions. [2024-11-19 23:33:11,497 INFO L78 Accepts]: Start accepts. Automaton has 2809 states and 5038 transitions. Word has length 157 [2024-11-19 23:33:11,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:33:11,498 INFO L471 AbstractCegarLoop]: Abstraction has 2809 states and 5038 transitions. [2024-11-19 23:33:11,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:11,498 INFO L276 IsEmpty]: Start isEmpty. Operand 2809 states and 5038 transitions. [2024-11-19 23:33:11,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-19 23:33:11,503 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:33:11,503 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-19 23:33:11,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 23:33:11,507 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:33:11,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:33:11,508 INFO L85 PathProgramCache]: Analyzing trace with hash 250587644, now seen corresponding path program 1 times [2024-11-19 23:33:11,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:33:11,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960728543] [2024-11-19 23:33:11,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:33:11,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:33:11,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:11,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:33:11,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:11,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-19 23:33:11,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:11,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-19 23:33:11,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:11,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-19 23:33:11,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:11,846 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-19 23:33:11,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:11,850 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-19 23:33:11,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:33:11,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960728543] [2024-11-19 23:33:11,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960728543] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:33:11,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:33:11,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:33:11,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184689598] [2024-11-19 23:33:11,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:33:11,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:33:11,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:33:11,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:33:11,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:33:11,856 INFO L87 Difference]: Start difference. First operand 2809 states and 5038 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:15,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:33:15,009 INFO L93 Difference]: Finished difference Result 4578 states and 7866 transitions. [2024-11-19 23:33:15,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:33:15,010 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:15,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:33:15,032 INFO L225 Difference]: With dead ends: 4578 [2024-11-19 23:33:15,032 INFO L226 Difference]: Without dead ends: 3910 [2024-11-19 23:33:15,037 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:33:15,039 INFO L432 NwaCegarLoop]: 4430 mSDtfsCounter, 5299 mSDsluCounter, 17557 mSDsCounter, 0 mSdLazyCounter, 2893 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5316 SdHoareTripleChecker+Valid, 21987 SdHoareTripleChecker+Invalid, 2967 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 2893 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-19 23:33:15,042 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5316 Valid, 21987 Invalid, 2967 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [74 Valid, 2893 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-19 23:33:15,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3910 states. [2024-11-19 23:33:15,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3910 to 3443. [2024-11-19 23:33:15,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3443 states, 3328 states have (on average 1.7548076923076923) internal successors, (5840), 3335 states have internal predecessors, (5840), 85 states have call successors, (85), 25 states have call predecessors, (85), 28 states have return successors, (100), 86 states have call predecessors, (100), 83 states have call successors, (100) [2024-11-19 23:33:15,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3443 states to 3443 states and 6025 transitions. [2024-11-19 23:33:15,189 INFO L78 Accepts]: Start accepts. Automaton has 3443 states and 6025 transitions. Word has length 157 [2024-11-19 23:33:15,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:33:15,190 INFO L471 AbstractCegarLoop]: Abstraction has 3443 states and 6025 transitions. [2024-11-19 23:33:15,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:15,190 INFO L276 IsEmpty]: Start isEmpty. Operand 3443 states and 6025 transitions. [2024-11-19 23:33:15,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-19 23:33:15,193 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:33:15,194 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-19 23:33:15,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 23:33:15,195 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:33:15,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:33:15,195 INFO L85 PathProgramCache]: Analyzing trace with hash -1366852806, now seen corresponding path program 1 times [2024-11-19 23:33:15,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:33:15,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19184116] [2024-11-19 23:33:15,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:33:15,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:33:15,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:15,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:33:15,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:15,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-19 23:33:15,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:15,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-19 23:33:15,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:15,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-19 23:33:15,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:15,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-19 23:33:15,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:15,466 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-19 23:33:15,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:33:15,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19184116] [2024-11-19 23:33:15,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19184116] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:33:15,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:33:15,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:33:15,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793866353] [2024-11-19 23:33:15,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:33:15,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:33:15,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:33:15,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:33:15,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:33:15,469 INFO L87 Difference]: Start difference. First operand 3443 states and 6025 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:18,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:33:18,702 INFO L93 Difference]: Finished difference Result 6894 states and 11525 transitions. [2024-11-19 23:33:18,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:33:18,703 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:18,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:33:18,728 INFO L225 Difference]: With dead ends: 6894 [2024-11-19 23:33:18,728 INFO L226 Difference]: Without dead ends: 5592 [2024-11-19 23:33:18,735 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:33:18,736 INFO L432 NwaCegarLoop]: 4480 mSDtfsCounter, 5258 mSDsluCounter, 17632 mSDsCounter, 0 mSdLazyCounter, 3177 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5275 SdHoareTripleChecker+Valid, 22112 SdHoareTripleChecker+Invalid, 3245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 3177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-19 23:33:18,736 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5275 Valid, 22112 Invalid, 3245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 3177 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-19 23:33:18,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5592 states. [2024-11-19 23:33:18,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5592 to 4713. [2024-11-19 23:33:18,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4713 states, 4494 states have (on average 1.7009345794392523) internal successors, (7644), 4505 states have internal predecessors, (7644), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2024-11-19 23:33:18,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4713 states to 4713 states and 8007 transitions. [2024-11-19 23:33:18,922 INFO L78 Accepts]: Start accepts. Automaton has 4713 states and 8007 transitions. Word has length 157 [2024-11-19 23:33:18,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:33:18,922 INFO L471 AbstractCegarLoop]: Abstraction has 4713 states and 8007 transitions. [2024-11-19 23:33:18,923 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:18,923 INFO L276 IsEmpty]: Start isEmpty. Operand 4713 states and 8007 transitions. [2024-11-19 23:33:18,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-19 23:33:18,927 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:33:18,927 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-19 23:33:18,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 23:33:18,927 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:33:18,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:33:18,928 INFO L85 PathProgramCache]: Analyzing trace with hash -1003386308, now seen corresponding path program 1 times [2024-11-19 23:33:18,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:33:18,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172770247] [2024-11-19 23:33:18,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:33:18,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:33:18,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:19,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:33:19,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:19,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-19 23:33:19,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:19,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-19 23:33:19,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:19,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-19 23:33:19,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:19,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-19 23:33:19,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:19,204 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-19 23:33:19,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:33:19,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172770247] [2024-11-19 23:33:19,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172770247] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:33:19,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:33:19,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:33:19,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696864857] [2024-11-19 23:33:19,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:33:19,210 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:33:19,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:33:19,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:33:19,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:33:19,211 INFO L87 Difference]: Start difference. First operand 4713 states and 8007 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:22,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:33:22,401 INFO L93 Difference]: Finished difference Result 11524 states and 18857 transitions. [2024-11-19 23:33:22,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:33:22,402 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:22,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:33:22,449 INFO L225 Difference]: With dead ends: 11524 [2024-11-19 23:33:22,449 INFO L226 Difference]: Without dead ends: 8952 [2024-11-19 23:33:22,468 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:33:22,469 INFO L432 NwaCegarLoop]: 4481 mSDtfsCounter, 5258 mSDsluCounter, 17632 mSDsCounter, 0 mSdLazyCounter, 3173 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5275 SdHoareTripleChecker+Valid, 22113 SdHoareTripleChecker+Invalid, 3241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 3173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-19 23:33:22,470 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5275 Valid, 22113 Invalid, 3241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 3173 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-19 23:33:22,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8952 states. [2024-11-19 23:33:22,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8952 to 7259. [2024-11-19 23:33:22,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7259 states, 6832 states have (on average 1.6481264637002342) internal successors, (11260), 6851 states have internal predecessors, (11260), 313 states have call successors, (313), 97 states have call predecessors, (313), 112 states have return successors, (424), 326 states have call predecessors, (424), 311 states have call successors, (424) [2024-11-19 23:33:22,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7259 states to 7259 states and 11997 transitions. [2024-11-19 23:33:22,964 INFO L78 Accepts]: Start accepts. Automaton has 7259 states and 11997 transitions. Word has length 157 [2024-11-19 23:33:22,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:33:22,965 INFO L471 AbstractCegarLoop]: Abstraction has 7259 states and 11997 transitions. [2024-11-19 23:33:22,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:22,965 INFO L276 IsEmpty]: Start isEmpty. Operand 7259 states and 11997 transitions. [2024-11-19 23:33:22,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-19 23:33:22,972 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:33:22,972 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-19 23:33:22,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 23:33:22,972 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:33:22,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:33:22,973 INFO L85 PathProgramCache]: Analyzing trace with hash -714566918, now seen corresponding path program 1 times [2024-11-19 23:33:22,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:33:22,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083298149] [2024-11-19 23:33:22,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:33:22,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:33:22,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:23,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:33:23,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:23,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-19 23:33:23,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:23,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-19 23:33:23,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:23,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-19 23:33:23,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:23,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-19 23:33:23,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:23,276 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-19 23:33:23,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:33:23,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083298149] [2024-11-19 23:33:23,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083298149] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:33:23,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:33:23,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:33:23,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255805864] [2024-11-19 23:33:23,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:33:23,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:33:23,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:33:23,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:33:23,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:33:23,280 INFO L87 Difference]: Start difference. First operand 7259 states and 11997 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:26,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:33:26,893 INFO L93 Difference]: Finished difference Result 20782 states and 33577 transitions. [2024-11-19 23:33:26,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:33:26,894 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:26,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:33:26,967 INFO L225 Difference]: With dead ends: 20782 [2024-11-19 23:33:26,967 INFO L226 Difference]: Without dead ends: 15664 [2024-11-19 23:33:26,990 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:33:26,992 INFO L432 NwaCegarLoop]: 4481 mSDtfsCounter, 5258 mSDsluCounter, 17632 mSDsCounter, 0 mSdLazyCounter, 3164 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5275 SdHoareTripleChecker+Valid, 22113 SdHoareTripleChecker+Invalid, 3232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 3164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-19 23:33:26,994 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5275 Valid, 22113 Invalid, 3232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 3164 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-19 23:33:27,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15664 states. [2024-11-19 23:33:27,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15664 to 12365. [2024-11-19 23:33:27,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12365 states, 11522 states have (on average 1.6066655094601632) internal successors, (18512), 11557 states have internal predecessors, (18512), 617 states have call successors, (617), 193 states have call predecessors, (617), 224 states have return successors, (922), 646 states have call predecessors, (922), 615 states have call successors, (922) [2024-11-19 23:33:27,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12365 states to 12365 states and 20051 transitions. [2024-11-19 23:33:27,611 INFO L78 Accepts]: Start accepts. Automaton has 12365 states and 20051 transitions. Word has length 157 [2024-11-19 23:33:27,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:33:27,612 INFO L471 AbstractCegarLoop]: Abstraction has 12365 states and 20051 transitions. [2024-11-19 23:33:27,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:27,612 INFO L276 IsEmpty]: Start isEmpty. Operand 12365 states and 20051 transitions. [2024-11-19 23:33:27,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-19 23:33:27,622 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:33:27,622 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 23:33:27,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 23:33:27,623 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:33:27,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:33:27,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1259439492, now seen corresponding path program 1 times [2024-11-19 23:33:27,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:33:27,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378046017] [2024-11-19 23:33:27,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:33:27,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:33:27,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:27,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:33:27,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:27,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-19 23:33:27,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:27,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-19 23:33:27,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:27,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-19 23:33:27,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:27,874 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-19 23:33:27,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:27,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-19 23:33:27,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:33:27,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378046017] [2024-11-19 23:33:27,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378046017] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:33:27,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:33:27,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:33:27,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136142387] [2024-11-19 23:33:27,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:33:27,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:33:27,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:33:27,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:33:27,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:33:27,880 INFO L87 Difference]: Start difference. First operand 12365 states and 20051 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:31,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:33:31,755 INFO L93 Difference]: Finished difference Result 39296 states and 63205 transitions. [2024-11-19 23:33:31,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:33:31,755 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:31,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:33:31,866 INFO L225 Difference]: With dead ends: 39296 [2024-11-19 23:33:31,867 INFO L226 Difference]: Without dead ends: 29072 [2024-11-19 23:33:31,909 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:33:31,910 INFO L432 NwaCegarLoop]: 4479 mSDtfsCounter, 5258 mSDsluCounter, 17632 mSDsCounter, 0 mSdLazyCounter, 3145 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5275 SdHoareTripleChecker+Valid, 22111 SdHoareTripleChecker+Invalid, 3213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 3145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-19 23:33:31,910 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5275 Valid, 22111 Invalid, 3213 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [68 Valid, 3145 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-19 23:33:31,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29072 states. [2024-11-19 23:33:32,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29072 to 22607. [2024-11-19 23:33:32,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22607 states, 20932 states have (on average 1.579399961781005) internal successors, (33060), 20999 states have internal predecessors, (33060), 1225 states have call successors, (1225), 385 states have call predecessors, (1225), 448 states have return successors, (2080), 1286 states have call predecessors, (2080), 1223 states have call successors, (2080) [2024-11-19 23:33:33,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22607 states to 22607 states and 36365 transitions. [2024-11-19 23:33:33,060 INFO L78 Accepts]: Start accepts. Automaton has 22607 states and 36365 transitions. Word has length 157 [2024-11-19 23:33:33,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:33:33,060 INFO L471 AbstractCegarLoop]: Abstraction has 22607 states and 36365 transitions. [2024-11-19 23:33:33,061 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:33,061 INFO L276 IsEmpty]: Start isEmpty. Operand 22607 states and 36365 transitions. [2024-11-19 23:33:33,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-19 23:33:33,078 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:33:33,078 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-19 23:33:33,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 23:33:33,078 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:33:33,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:33:33,079 INFO L85 PathProgramCache]: Analyzing trace with hash -584279366, now seen corresponding path program 1 times [2024-11-19 23:33:33,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:33:33,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414151370] [2024-11-19 23:33:33,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:33:33,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:33:33,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:33,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:33:33,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:33,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-19 23:33:33,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:33,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-19 23:33:33,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:33,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-19 23:33:33,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:33,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-19 23:33:33,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:33,477 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-19 23:33:33,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:33:33,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414151370] [2024-11-19 23:33:33,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414151370] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:33:33,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:33:33,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:33:33,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648959165] [2024-11-19 23:33:33,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:33:33,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:33:33,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:33:33,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:33:33,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:33:33,480 INFO L87 Difference]: Start difference. First operand 22607 states and 36365 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:36,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:33:36,268 INFO L93 Difference]: Finished difference Result 49993 states and 81072 transitions. [2024-11-19 23:33:36,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 23:33:36,268 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:36,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:33:36,386 INFO L225 Difference]: With dead ends: 49993 [2024-11-19 23:33:36,386 INFO L226 Difference]: Without dead ends: 29525 [2024-11-19 23:33:36,439 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-19 23:33:36,441 INFO L432 NwaCegarLoop]: 4238 mSDtfsCounter, 5097 mSDsluCounter, 12569 mSDsCounter, 0 mSdLazyCounter, 1404 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5115 SdHoareTripleChecker+Valid, 16807 SdHoareTripleChecker+Invalid, 1495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-19 23:33:36,441 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5115 Valid, 16807 Invalid, 1495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1404 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-19 23:33:36,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29525 states. [2024-11-19 23:33:37,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29525 to 22607. [2024-11-19 23:33:37,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22607 states, 20932 states have (on average 1.5762946684502197) internal successors, (32995), 20999 states have internal predecessors, (32995), 1225 states have call successors, (1225), 385 states have call predecessors, (1225), 448 states have return successors, (2080), 1286 states have call predecessors, (2080), 1223 states have call successors, (2080) [2024-11-19 23:33:37,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22607 states to 22607 states and 36300 transitions. [2024-11-19 23:33:37,597 INFO L78 Accepts]: Start accepts. Automaton has 22607 states and 36300 transitions. Word has length 157 [2024-11-19 23:33:37,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:33:37,599 INFO L471 AbstractCegarLoop]: Abstraction has 22607 states and 36300 transitions. [2024-11-19 23:33:37,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:37,599 INFO L276 IsEmpty]: Start isEmpty. Operand 22607 states and 36300 transitions. [2024-11-19 23:33:37,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-19 23:33:37,614 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:33:37,614 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-19 23:33:37,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 23:33:37,614 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:33:37,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:33:37,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1532331332, now seen corresponding path program 1 times [2024-11-19 23:33:37,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:33:37,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905701423] [2024-11-19 23:33:37,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:33:37,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:33:37,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:37,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:33:37,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:37,765 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-19 23:33:37,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:37,826 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-19 23:33:37,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:37,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-19 23:33:37,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:37,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-19 23:33:37,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:37,851 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-19 23:33:37,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:33:37,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905701423] [2024-11-19 23:33:37,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905701423] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:33:37,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:33:37,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:33:37,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364977679] [2024-11-19 23:33:37,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:33:37,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:33:37,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:33:37,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:33:37,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:33:37,854 INFO L87 Difference]: Start difference. First operand 22607 states and 36300 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:42,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:33:42,845 INFO L93 Difference]: Finished difference Result 76195 states and 122485 transitions. [2024-11-19 23:33:42,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:33:42,846 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:42,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:33:43,228 INFO L225 Difference]: With dead ends: 76195 [2024-11-19 23:33:43,229 INFO L226 Difference]: Without dead ends: 55729 [2024-11-19 23:33:43,279 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:33:43,281 INFO L432 NwaCegarLoop]: 4479 mSDtfsCounter, 5290 mSDsluCounter, 17632 mSDsCounter, 0 mSdLazyCounter, 3025 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5307 SdHoareTripleChecker+Valid, 22111 SdHoareTripleChecker+Invalid, 3093 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 3025 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-19 23:33:43,281 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5307 Valid, 22111 Invalid, 3093 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [68 Valid, 3025 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-19 23:33:43,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55729 states. [2024-11-19 23:33:45,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55729 to 43280. [2024-11-19 23:33:45,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43280 states, 39941 states have (on average 1.5600510753361208) internal successors, (62310), 40072 states have internal predecessors, (62310), 2441 states have call successors, (2441), 769 states have call predecessors, (2441), 896 states have return successors, (4882), 2566 states have call predecessors, (4882), 2439 states have call successors, (4882) [2024-11-19 23:33:45,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43280 states to 43280 states and 69633 transitions. [2024-11-19 23:33:45,569 INFO L78 Accepts]: Start accepts. Automaton has 43280 states and 69633 transitions. Word has length 157 [2024-11-19 23:33:45,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:33:45,570 INFO L471 AbstractCegarLoop]: Abstraction has 43280 states and 69633 transitions. [2024-11-19 23:33:45,570 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:45,570 INFO L276 IsEmpty]: Start isEmpty. Operand 43280 states and 69633 transitions. [2024-11-19 23:33:45,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-19 23:33:45,600 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:33:45,600 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-19 23:33:45,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 23:33:45,600 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:33:45,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:33:45,601 INFO L85 PathProgramCache]: Analyzing trace with hash -1966836930, now seen corresponding path program 1 times [2024-11-19 23:33:45,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:33:45,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060545980] [2024-11-19 23:33:45,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:33:45,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:33:45,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:45,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:33:45,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:45,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-19 23:33:45,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:45,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-19 23:33:45,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:45,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-19 23:33:45,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:45,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-19 23:33:45,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:45,872 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-19 23:33:45,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:33:45,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060545980] [2024-11-19 23:33:45,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060545980] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:33:45,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:33:45,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:33:45,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760584220] [2024-11-19 23:33:45,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:33:45,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:33:45,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:33:45,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:33:45,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:33:45,875 INFO L87 Difference]: Start difference. First operand 43280 states and 69633 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:53,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:33:53,032 INFO L93 Difference]: Finished difference Result 150246 states and 243654 transitions. [2024-11-19 23:33:53,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:33:53,032 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:53,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:33:53,799 INFO L225 Difference]: With dead ends: 150246 [2024-11-19 23:33:53,799 INFO L226 Difference]: Without dead ends: 109107 [2024-11-19 23:33:53,932 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:33:53,932 INFO L432 NwaCegarLoop]: 4430 mSDtfsCounter, 5316 mSDsluCounter, 17557 mSDsCounter, 0 mSdLazyCounter, 2788 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5333 SdHoareTripleChecker+Valid, 21987 SdHoareTripleChecker+Invalid, 2862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 2788 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-19 23:33:53,933 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5333 Valid, 21987 Invalid, 2862 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 2788 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-19 23:33:53,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109107 states. [2024-11-19 23:33:58,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109107 to 84754. [2024-11-19 23:33:58,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84754 states, 78087 states have (on average 1.5512441251424693) internal successors, (121132), 78346 states have internal predecessors, (121132), 4873 states have call successors, (4873), 1537 states have call predecessors, (4873), 1792 states have return successors, (11944), 5126 states have call predecessors, (11944), 4871 states have call successors, (11944) [2024-11-19 23:33:59,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84754 states to 84754 states and 137949 transitions. [2024-11-19 23:33:59,118 INFO L78 Accepts]: Start accepts. Automaton has 84754 states and 137949 transitions. Word has length 157 [2024-11-19 23:33:59,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:33:59,118 INFO L471 AbstractCegarLoop]: Abstraction has 84754 states and 137949 transitions. [2024-11-19 23:33:59,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 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-19 23:33:59,119 INFO L276 IsEmpty]: Start isEmpty. Operand 84754 states and 137949 transitions. [2024-11-19 23:33:59,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-19 23:33:59,182 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:33:59,182 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-19 23:33:59,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 23:33:59,183 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:33:59,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:33:59,184 INFO L85 PathProgramCache]: Analyzing trace with hash 1898472060, now seen corresponding path program 1 times [2024-11-19 23:33:59,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:33:59,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940660581] [2024-11-19 23:33:59,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:33:59,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:33:59,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:59,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:33:59,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:59,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-19 23:33:59,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:59,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-19 23:33:59,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:59,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-19 23:33:59,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:59,480 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-19 23:33:59,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:33:59,485 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-19 23:33:59,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:33:59,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940660581] [2024-11-19 23:33:59,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940660581] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:33:59,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:33:59,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:33:59,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972607642] [2024-11-19 23:33:59,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:33:59,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:33:59,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:33:59,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:33:59,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:33:59,489 INFO L87 Difference]: Start difference. First operand 84754 states and 137949 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)