./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_label40+token_ring.04.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_label40+token_ring.04.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 f360dda009e25a73435ad605bf6b2f1b0f95e4925e3a6f627d3b33f05412514d --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-19 23:16:34,483 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 23:16:34,541 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-19 23:16:34,546 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 23:16:34,547 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 23:16:34,582 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 23:16:34,583 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 23:16:34,583 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 23:16:34,584 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 23:16:34,584 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 23:16:34,592 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 23:16:34,593 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 23:16:34,593 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 23:16:34,594 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 23:16:34,594 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 23:16:34,594 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 23:16:34,595 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 23:16:34,598 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 23:16:34,598 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 23:16:34,599 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 23:16:34,599 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 23:16:34,600 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 23:16:34,600 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 23:16:34,600 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 23:16:34,600 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 23:16:34,601 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 23:16:34,601 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 23:16:34,601 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 23:16:34,602 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 23:16:34,602 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 23:16:34,602 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 23:16:34,602 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 23:16:34,603 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 23:16:34,603 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 23:16:34,607 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 23:16:34,607 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 23:16:34,607 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 23:16:34,608 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 23:16:34,608 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 23:16:34,609 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 23:16:34,609 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 23:16:34,610 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 23:16:34,610 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 -> f360dda009e25a73435ad605bf6b2f1b0f95e4925e3a6f627d3b33f05412514d [2024-11-19 23:16:34,866 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 23:16:34,892 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 23:16:34,895 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 23:16:34,897 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 23:16:34,897 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 23:16:34,898 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label40+token_ring.04.cil-1.c [2024-11-19 23:16:36,374 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 23:16:36,960 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 23:16:36,962 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label40+token_ring.04.cil-1.c [2024-11-19 23:16:37,017 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1fcb5ca14/58a4eb87822e447d88682e97f8024eec/FLAGcdd58993c [2024-11-19 23:16:37,034 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1fcb5ca14/58a4eb87822e447d88682e97f8024eec [2024-11-19 23:16:37,037 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 23:16:37,039 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 23:16:37,041 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 23:16:37,041 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 23:16:37,046 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 23:16:37,047 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 11:16:37" (1/1) ... [2024-11-19 23:16:37,048 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@489456bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:16:37, skipping insertion in model container [2024-11-19 23:16:37,048 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 11:16:37" (1/1) ... [2024-11-19 23:16:37,226 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 23:16:38,853 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_label40+token_ring.04.cil-1.c[377069,377082] [2024-11-19 23:16:38,883 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_label40+token_ring.04.cil-1.c[383339,383352] [2024-11-19 23:16:39,050 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 23:16:39,061 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 23:16:39,801 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_label40+token_ring.04.cil-1.c[377069,377082] [2024-11-19 23:16:39,808 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_label40+token_ring.04.cil-1.c[383339,383352] [2024-11-19 23:16:39,818 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 23:16:39,907 INFO L204 MainTranslator]: Completed translation [2024-11-19 23:16:39,908 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:16:39 WrapperNode [2024-11-19 23:16:39,908 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 23:16:39,909 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 23:16:39,909 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 23:16:39,909 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 23:16:39,916 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:16:39" (1/1) ... [2024-11-19 23:16:40,007 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:16:39" (1/1) ... [2024-11-19 23:16:40,440 INFO L138 Inliner]: procedures = 52, calls = 53, calls flagged for inlining = 30, calls inlined = 30, statements flattened = 12753 [2024-11-19 23:16:40,441 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 23:16:40,442 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 23:16:40,442 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 23:16:40,442 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 23:16:40,453 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:16:39" (1/1) ... [2024-11-19 23:16:40,453 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:16:39" (1/1) ... [2024-11-19 23:16:40,528 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:16:39" (1/1) ... [2024-11-19 23:16:40,715 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:16:40,718 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:16:39" (1/1) ... [2024-11-19 23:16:40,722 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:16:39" (1/1) ... [2024-11-19 23:16:40,980 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:16:39" (1/1) ... [2024-11-19 23:16:41,048 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:16:39" (1/1) ... [2024-11-19 23:16:41,074 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:16:39" (1/1) ... [2024-11-19 23:16:41,098 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:16:39" (1/1) ... [2024-11-19 23:16:41,146 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 23:16:41,147 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 23:16:41,147 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 23:16:41,147 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 23:16:41,148 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:16:39" (1/1) ... [2024-11-19 23:16:41,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 23:16:41,165 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 23:16:41,181 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:16:41,188 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:16:41,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 23:16:41,236 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-19 23:16:41,236 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-19 23:16:41,236 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-19 23:16:41,237 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-19 23:16:41,237 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-19 23:16:41,238 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-19 23:16:41,238 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-19 23:16:41,238 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-19 23:16:41,238 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-19 23:16:41,239 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-19 23:16:41,239 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-19 23:16:41,239 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-19 23:16:41,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 23:16:41,239 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 23:16:41,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 23:16:41,355 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 23:16:41,356 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 23:16:48,699 INFO L? ?]: Removed 1707 outVars from TransFormulas that were not future-live. [2024-11-19 23:16:48,700 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 23:16:48,756 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 23:16:48,756 INFO L316 CfgBuilder]: Removed 8 assume(true) statements. [2024-11-19 23:16:48,757 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 11:16:48 BoogieIcfgContainer [2024-11-19 23:16:48,757 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 23:16:48,759 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 23:16:48,760 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 23:16:48,763 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 23:16:48,763 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 11:16:37" (1/3) ... [2024-11-19 23:16:48,764 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@974be9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 11:16:48, skipping insertion in model container [2024-11-19 23:16:48,764 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:16:39" (2/3) ... [2024-11-19 23:16:48,765 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@974be9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 11:16:48, skipping insertion in model container [2024-11-19 23:16:48,766 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 11:16:48" (3/3) ... [2024-11-19 23:16:48,767 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label40+token_ring.04.cil-1.c [2024-11-19 23:16:48,782 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 23:16:48,782 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-19 23:16:48,898 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 23:16:48,904 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;@62e44b26, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 23:16:48,908 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-19 23:16:48,935 INFO L276 IsEmpty]: Start isEmpty. Operand has 2370 states, 2343 states have (on average 1.8523260776781905) internal successors, (4340), 2346 states have internal predecessors, (4340), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-19 23:16:48,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-19 23:16:48,951 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:16:48,952 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] [2024-11-19 23:16:48,953 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:16:48,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:16:48,959 INFO L85 PathProgramCache]: Analyzing trace with hash -1995785756, now seen corresponding path program 1 times [2024-11-19 23:16:48,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:16:48,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891648260] [2024-11-19 23:16:48,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:16:48,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:16:49,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:49,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:16:49,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:49,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 23:16:49,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:49,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-19 23:16:49,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:49,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-19 23:16:49,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:49,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-19 23:16:49,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:49,371 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:16:49,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:16:49,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891648260] [2024-11-19 23:16:49,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891648260] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:16:49,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:16:49,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 23:16:49,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196502204] [2024-11-19 23:16:49,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:16:49,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 23:16:49,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:16:49,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 23:16:49,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 23:16:49,416 INFO L87 Difference]: Start difference. First operand has 2370 states, 2343 states have (on average 1.8523260776781905) internal successors, (4340), 2346 states have internal predecessors, (4340), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:16:50,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:16:50,272 INFO L93 Difference]: Finished difference Result 4788 states and 8834 transitions. [2024-11-19 23:16:50,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 23:16:50,275 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2024-11-19 23:16:50,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:16:50,299 INFO L225 Difference]: With dead ends: 4788 [2024-11-19 23:16:50,300 INFO L226 Difference]: Without dead ends: 2357 [2024-11-19 23:16:50,310 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 23:16:50,313 INFO L432 NwaCegarLoop]: 4199 mSDtfsCounter, 443 mSDsluCounter, 12267 mSDsCounter, 0 mSdLazyCounter, 420 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 459 SdHoareTripleChecker+Valid, 16466 SdHoareTripleChecker+Invalid, 460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 420 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-19 23:16:50,314 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [459 Valid, 16466 Invalid, 460 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [40 Valid, 420 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-19 23:16:50,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2357 states. [2024-11-19 23:16:50,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2357 to 2303. [2024-11-19 23:16:50,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2303 states, 2277 states have (on average 1.8414580588493632) internal successors, (4193), 2279 states have internal predecessors, (4193), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-19 23:16:50,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2303 states to 2303 states and 4229 transitions. [2024-11-19 23:16:50,476 INFO L78 Accepts]: Start accepts. Automaton has 2303 states and 4229 transitions. Word has length 90 [2024-11-19 23:16:50,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:16:50,477 INFO L471 AbstractCegarLoop]: Abstraction has 2303 states and 4229 transitions. [2024-11-19 23:16:50,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:16:50,478 INFO L276 IsEmpty]: Start isEmpty. Operand 2303 states and 4229 transitions. [2024-11-19 23:16:50,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-19 23:16:50,485 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:16:50,485 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] [2024-11-19 23:16:50,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 23:16:50,486 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:16:50,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:16:50,486 INFO L85 PathProgramCache]: Analyzing trace with hash -937947678, now seen corresponding path program 1 times [2024-11-19 23:16:50,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:16:50,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473914910] [2024-11-19 23:16:50,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:16:50,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:16:50,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:50,741 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:16:50,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:50,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 23:16:50,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:50,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-19 23:16:50,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:50,866 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-19 23:16:50,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:50,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-19 23:16:50,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:50,890 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:16:50,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:16:50,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473914910] [2024-11-19 23:16:50,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473914910] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:16:50,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:16:50,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 23:16:50,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397349855] [2024-11-19 23:16:50,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:16:50,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 23:16:50,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:16:50,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 23:16:50,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 23:16:50,901 INFO L87 Difference]: Start difference. First operand 2303 states and 4229 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:16:52,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:16:52,158 INFO L93 Difference]: Finished difference Result 2753 states and 4926 transitions. [2024-11-19 23:16:52,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 23:16:52,159 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2024-11-19 23:16:52,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:16:52,171 INFO L225 Difference]: With dead ends: 2753 [2024-11-19 23:16:52,172 INFO L226 Difference]: Without dead ends: 2583 [2024-11-19 23:16:52,174 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-19 23:16:52,175 INFO L432 NwaCegarLoop]: 4116 mSDtfsCounter, 4603 mSDsluCounter, 12334 mSDsCounter, 0 mSdLazyCounter, 921 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4614 SdHoareTripleChecker+Valid, 16450 SdHoareTripleChecker+Invalid, 997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 921 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-19 23:16:52,175 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4614 Valid, 16450 Invalid, 997 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [76 Valid, 921 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-19 23:16:52,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2583 states. [2024-11-19 23:16:52,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2583 to 2476. [2024-11-19 23:16:52,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2476 states, 2430 states have (on average 1.8213991769547324) internal successors, (4426), 2433 states have internal predecessors, (4426), 31 states have call successors, (31), 12 states have call predecessors, (31), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2024-11-19 23:16:52,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2476 states to 2476 states and 4491 transitions. [2024-11-19 23:16:52,263 INFO L78 Accepts]: Start accepts. Automaton has 2476 states and 4491 transitions. Word has length 90 [2024-11-19 23:16:52,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:16:52,263 INFO L471 AbstractCegarLoop]: Abstraction has 2476 states and 4491 transitions. [2024-11-19 23:16:52,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:16:52,264 INFO L276 IsEmpty]: Start isEmpty. Operand 2476 states and 4491 transitions. [2024-11-19 23:16:52,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-19 23:16:52,266 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:16:52,266 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] [2024-11-19 23:16:52,267 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 23:16:52,267 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:16:52,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:16:52,268 INFO L85 PathProgramCache]: Analyzing trace with hash -2112607130, now seen corresponding path program 1 times [2024-11-19 23:16:52,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:16:52,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958770154] [2024-11-19 23:16:52,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:16:52,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:16:52,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:52,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:16:52,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:52,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 23:16:52,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:52,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-19 23:16:52,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:52,538 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-19 23:16:52,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:52,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-19 23:16:52,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:52,551 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:16:52,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:16:52,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958770154] [2024-11-19 23:16:52,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958770154] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:16:52,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:16:52,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:16:52,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333989317] [2024-11-19 23:16:52,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:16:52,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:16:52,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:16:52,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:16:52,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:16:52,558 INFO L87 Difference]: Start difference. First operand 2476 states and 4491 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:16:54,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:16:54,278 INFO L93 Difference]: Finished difference Result 3156 states and 5538 transitions. [2024-11-19 23:16:54,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:16:54,279 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2024-11-19 23:16:54,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:16:54,292 INFO L225 Difference]: With dead ends: 3156 [2024-11-19 23:16:54,292 INFO L226 Difference]: Without dead ends: 2813 [2024-11-19 23:16:54,295 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:16:54,297 INFO L432 NwaCegarLoop]: 4231 mSDtfsCounter, 4606 mSDsluCounter, 16725 mSDsCounter, 0 mSdLazyCounter, 1479 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4617 SdHoareTripleChecker+Valid, 20956 SdHoareTripleChecker+Invalid, 1524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 1479 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-19 23:16:54,298 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4617 Valid, 20956 Invalid, 1524 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [45 Valid, 1479 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-19 23:16:54,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2813 states. [2024-11-19 23:16:54,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2813 to 2638. [2024-11-19 23:16:54,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2638 states, 2572 states have (on average 1.802877138413686) internal successors, (4637), 2576 states have internal predecessors, (4637), 44 states have call successors, (44), 18 states have call predecessors, (44), 20 states have return successors, (49), 45 states have call predecessors, (49), 44 states have call successors, (49) [2024-11-19 23:16:54,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2638 states to 2638 states and 4730 transitions. [2024-11-19 23:16:54,404 INFO L78 Accepts]: Start accepts. Automaton has 2638 states and 4730 transitions. Word has length 90 [2024-11-19 23:16:54,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:16:54,405 INFO L471 AbstractCegarLoop]: Abstraction has 2638 states and 4730 transitions. [2024-11-19 23:16:54,405 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:16:54,405 INFO L276 IsEmpty]: Start isEmpty. Operand 2638 states and 4730 transitions. [2024-11-19 23:16:54,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-19 23:16:54,407 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:16:54,407 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] [2024-11-19 23:16:54,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 23:16:54,407 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:16:54,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:16:54,408 INFO L85 PathProgramCache]: Analyzing trace with hash -1225384284, now seen corresponding path program 1 times [2024-11-19 23:16:54,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:16:54,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755463167] [2024-11-19 23:16:54,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:16:54,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:16:54,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:54,547 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:16:54,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:54,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 23:16:54,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:54,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-19 23:16:54,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:54,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-19 23:16:54,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:54,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-19 23:16:54,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:54,657 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:16:54,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:16:54,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755463167] [2024-11-19 23:16:54,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755463167] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:16:54,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:16:54,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:16:54,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465972384] [2024-11-19 23:16:54,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:16:54,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:16:54,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:16:54,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:16:54,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:16:54,663 INFO L87 Difference]: Start difference. First operand 2638 states and 4730 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:16:56,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:16:56,080 INFO L93 Difference]: Finished difference Result 3749 states and 6435 transitions. [2024-11-19 23:16:56,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:16:56,082 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2024-11-19 23:16:56,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:16:56,098 INFO L225 Difference]: With dead ends: 3749 [2024-11-19 23:16:56,099 INFO L226 Difference]: Without dead ends: 3244 [2024-11-19 23:16:56,101 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:16:56,105 INFO L432 NwaCegarLoop]: 4126 mSDtfsCounter, 4654 mSDsluCounter, 16435 mSDsCounter, 0 mSdLazyCounter, 1251 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4665 SdHoareTripleChecker+Valid, 20561 SdHoareTripleChecker+Invalid, 1318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 1251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-19 23:16:56,105 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4665 Valid, 20561 Invalid, 1318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 1251 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-19 23:16:56,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3244 states. [2024-11-19 23:16:56,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3244 to 2963. [2024-11-19 23:16:56,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2963 states, 2857 states have (on average 1.7710885544277213) internal successors, (5060), 2863 states have internal predecessors, (5060), 70 states have call successors, (70), 30 states have call predecessors, (70), 34 states have return successors, (83), 73 states have call predecessors, (83), 70 states have call successors, (83) [2024-11-19 23:16:56,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2963 states to 2963 states and 5213 transitions. [2024-11-19 23:16:56,205 INFO L78 Accepts]: Start accepts. Automaton has 2963 states and 5213 transitions. Word has length 90 [2024-11-19 23:16:56,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:16:56,206 INFO L471 AbstractCegarLoop]: Abstraction has 2963 states and 5213 transitions. [2024-11-19 23:16:56,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:16:56,207 INFO L276 IsEmpty]: Start isEmpty. Operand 2963 states and 5213 transitions. [2024-11-19 23:16:56,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-19 23:16:56,211 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:16:56,212 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] [2024-11-19 23:16:56,212 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 23:16:56,212 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:16:56,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:16:56,212 INFO L85 PathProgramCache]: Analyzing trace with hash 1158540454, now seen corresponding path program 1 times [2024-11-19 23:16:56,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:16:56,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582858118] [2024-11-19 23:16:56,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:16:56,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:16:56,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:56,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:16:56,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:56,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 23:16:56,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:56,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-19 23:16:56,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:56,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-19 23:16:56,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:56,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-19 23:16:56,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:56,406 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:16:56,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:16:56,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582858118] [2024-11-19 23:16:56,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582858118] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:16:56,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:16:56,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:16:56,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435587726] [2024-11-19 23:16:56,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:16:56,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:16:56,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:16:56,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:16:56,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:16:56,410 INFO L87 Difference]: Start difference. First operand 2963 states and 5213 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:16:57,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:16:57,792 INFO L93 Difference]: Finished difference Result 4894 states and 8162 transitions. [2024-11-19 23:16:57,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 23:16:57,793 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2024-11-19 23:16:57,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:16:57,810 INFO L225 Difference]: With dead ends: 4894 [2024-11-19 23:16:57,810 INFO L226 Difference]: Without dead ends: 4064 [2024-11-19 23:16:57,814 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-19 23:16:57,814 INFO L432 NwaCegarLoop]: 4229 mSDtfsCounter, 4604 mSDsluCounter, 16725 mSDsCounter, 0 mSdLazyCounter, 1468 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4615 SdHoareTripleChecker+Valid, 20954 SdHoareTripleChecker+Invalid, 1515 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 1468 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-19 23:16:57,815 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4615 Valid, 20954 Invalid, 1515 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 1468 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-19 23:16:57,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4064 states. [2024-11-19 23:16:57,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4064 to 3614. [2024-11-19 23:16:57,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3614 states, 3428 states have (on average 1.7228704784130688) internal successors, (5906), 3438 states have internal predecessors, (5906), 122 states have call successors, (122), 54 states have call predecessors, (122), 62 states have return successors, (157), 129 states have call predecessors, (157), 122 states have call successors, (157) [2024-11-19 23:16:57,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3614 states to 3614 states and 6185 transitions. [2024-11-19 23:16:57,944 INFO L78 Accepts]: Start accepts. Automaton has 3614 states and 6185 transitions. Word has length 90 [2024-11-19 23:16:57,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:16:57,944 INFO L471 AbstractCegarLoop]: Abstraction has 3614 states and 6185 transitions. [2024-11-19 23:16:57,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:16:57,945 INFO L276 IsEmpty]: Start isEmpty. Operand 3614 states and 6185 transitions. [2024-11-19 23:16:57,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-19 23:16:57,947 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:16:57,947 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] [2024-11-19 23:16:57,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 23:16:57,947 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:16:57,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:16:57,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1235441252, now seen corresponding path program 1 times [2024-11-19 23:16:57,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:16:57,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20916925] [2024-11-19 23:16:57,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:16:57,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:16:57,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:58,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:16:58,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:58,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 23:16:58,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:58,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-19 23:16:58,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:58,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-19 23:16:58,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:58,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-19 23:16:58,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:58,171 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:16:58,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:16:58,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20916925] [2024-11-19 23:16:58,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20916925] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:16:58,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:16:58,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:16:58,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827995960] [2024-11-19 23:16:58,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:16:58,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:16:58,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:16:58,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:16:58,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:16:58,174 INFO L87 Difference]: Start difference. First operand 3614 states and 6185 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:16:59,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:16:59,610 INFO L93 Difference]: Finished difference Result 7696 states and 12390 transitions. [2024-11-19 23:16:59,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 23:16:59,610 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2024-11-19 23:16:59,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:16:59,637 INFO L225 Difference]: With dead ends: 7696 [2024-11-19 23:16:59,637 INFO L226 Difference]: Without dead ends: 6215 [2024-11-19 23:16:59,645 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-19 23:16:59,647 INFO L432 NwaCegarLoop]: 4227 mSDtfsCounter, 4774 mSDsluCounter, 16717 mSDsCounter, 0 mSdLazyCounter, 1433 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4790 SdHoareTripleChecker+Valid, 20944 SdHoareTripleChecker+Invalid, 1483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-19 23:16:59,647 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4790 Valid, 20944 Invalid, 1483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1433 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-19 23:16:59,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6215 states. [2024-11-19 23:16:59,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6215 to 4906. [2024-11-19 23:16:59,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4906 states, 4568 states have (on average 1.665061295971979) internal successors, (7606), 4586 states have internal predecessors, (7606), 218 states have call successors, (218), 102 states have call predecessors, (218), 118 states have return successors, (315), 233 states have call predecessors, (315), 218 states have call successors, (315) [2024-11-19 23:16:59,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4906 states to 4906 states and 8139 transitions. [2024-11-19 23:16:59,863 INFO L78 Accepts]: Start accepts. Automaton has 4906 states and 8139 transitions. Word has length 90 [2024-11-19 23:16:59,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:16:59,864 INFO L471 AbstractCegarLoop]: Abstraction has 4906 states and 8139 transitions. [2024-11-19 23:16:59,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:16:59,864 INFO L276 IsEmpty]: Start isEmpty. Operand 4906 states and 8139 transitions. [2024-11-19 23:16:59,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-19 23:16:59,867 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:16:59,867 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] [2024-11-19 23:16:59,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 23:16:59,868 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:16:59,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:16:59,868 INFO L85 PathProgramCache]: Analyzing trace with hash -1151068254, now seen corresponding path program 1 times [2024-11-19 23:16:59,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:16:59,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141460280] [2024-11-19 23:16:59,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:16:59,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:16:59,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:59,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:16:59,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:59,956 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 23:16:59,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:16:59,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-19 23:16:59,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:00,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-19 23:17:00,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:00,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-19 23:17:00,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:00,009 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:17:00,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:17:00,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141460280] [2024-11-19 23:17:00,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141460280] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:17:00,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:17:00,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:17:00,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032478586] [2024-11-19 23:17:00,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:17:00,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:17:00,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:17:00,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:17:00,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:17:00,011 INFO L87 Difference]: Start difference. First operand 4906 states and 8139 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:17:01,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:17:01,632 INFO L93 Difference]: Finished difference Result 12534 states and 19766 transitions. [2024-11-19 23:17:01,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 23:17:01,633 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2024-11-19 23:17:01,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:17:01,693 INFO L225 Difference]: With dead ends: 12534 [2024-11-19 23:17:01,693 INFO L226 Difference]: Without dead ends: 9761 [2024-11-19 23:17:01,706 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-19 23:17:01,707 INFO L432 NwaCegarLoop]: 4226 mSDtfsCounter, 4631 mSDsluCounter, 16714 mSDsCounter, 0 mSdLazyCounter, 1668 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4641 SdHoareTripleChecker+Valid, 20940 SdHoareTripleChecker+Invalid, 1717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1668 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-19 23:17:01,707 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4641 Valid, 20940 Invalid, 1717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 1668 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-19 23:17:01,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9761 states. [2024-11-19 23:17:01,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9761 to 7399. [2024-11-19 23:17:01,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7399 states, 6765 states have (on average 1.608277900960828) internal successors, (10880), 6799 states have internal predecessors, (10880), 402 states have call successors, (402), 198 states have call predecessors, (402), 230 states have return successors, (677), 433 states have call predecessors, (677), 402 states have call successors, (677) [2024-11-19 23:17:02,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7399 states to 7399 states and 11959 transitions. [2024-11-19 23:17:02,010 INFO L78 Accepts]: Start accepts. Automaton has 7399 states and 11959 transitions. Word has length 90 [2024-11-19 23:17:02,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:17:02,011 INFO L471 AbstractCegarLoop]: Abstraction has 7399 states and 11959 transitions. [2024-11-19 23:17:02,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:17:02,012 INFO L276 IsEmpty]: Start isEmpty. Operand 7399 states and 11959 transitions. [2024-11-19 23:17:02,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-19 23:17:02,017 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:17:02,017 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] [2024-11-19 23:17:02,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 23:17:02,017 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:17:02,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:17:02,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1643694428, now seen corresponding path program 1 times [2024-11-19 23:17:02,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:17:02,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223976434] [2024-11-19 23:17:02,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:17:02,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:17:02,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:02,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:17:02,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:02,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 23:17:02,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:02,187 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-19 23:17:02,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:02,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-19 23:17:02,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:02,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-19 23:17:02,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:02,202 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:17:02,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:17:02,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223976434] [2024-11-19 23:17:02,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223976434] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:17:02,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:17:02,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:17:02,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927821736] [2024-11-19 23:17:02,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:17:02,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:17:02,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:17:02,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:17:02,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:17:02,204 INFO L87 Difference]: Start difference. First operand 7399 states and 11959 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:17:04,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:17:04,265 INFO L93 Difference]: Finished difference Result 21673 states and 33860 transitions. [2024-11-19 23:17:04,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 23:17:04,266 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2024-11-19 23:17:04,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:17:04,334 INFO L225 Difference]: With dead ends: 21673 [2024-11-19 23:17:04,335 INFO L226 Difference]: Without dead ends: 16407 [2024-11-19 23:17:04,364 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-19 23:17:04,365 INFO L432 NwaCegarLoop]: 4227 mSDtfsCounter, 4694 mSDsluCounter, 16717 mSDsCounter, 0 mSdLazyCounter, 1407 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4710 SdHoareTripleChecker+Valid, 20944 SdHoareTripleChecker+Invalid, 1457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-19 23:17:04,366 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4710 Valid, 20944 Invalid, 1457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1407 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-19 23:17:04,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16407 states. [2024-11-19 23:17:05,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16407 to 12448. [2024-11-19 23:17:05,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12448 states, 11238 states have (on average 1.5634454529275672) internal successors, (17570), 11304 states have internal predecessors, (17570), 754 states have call successors, (754), 390 states have call predecessors, (754), 454 states have return successors, (1547), 817 states have call predecessors, (1547), 754 states have call successors, (1547) [2024-11-19 23:17:05,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12448 states to 12448 states and 19871 transitions. [2024-11-19 23:17:05,145 INFO L78 Accepts]: Start accepts. Automaton has 12448 states and 19871 transitions. Word has length 90 [2024-11-19 23:17:05,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:17:05,146 INFO L471 AbstractCegarLoop]: Abstraction has 12448 states and 19871 transitions. [2024-11-19 23:17:05,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:17:05,146 INFO L276 IsEmpty]: Start isEmpty. Operand 12448 states and 19871 transitions. [2024-11-19 23:17:05,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-19 23:17:05,158 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:17:05,158 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] [2024-11-19 23:17:05,158 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 23:17:05,159 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:17:05,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:17:05,159 INFO L85 PathProgramCache]: Analyzing trace with hash -689754270, now seen corresponding path program 1 times [2024-11-19 23:17:05,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:17:05,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460563546] [2024-11-19 23:17:05,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:17:05,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:17:05,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:05,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:17:05,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:05,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 23:17:05,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:05,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-19 23:17:05,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:05,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-19 23:17:05,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:05,293 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-19 23:17:05,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:05,296 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:17:05,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:17:05,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460563546] [2024-11-19 23:17:05,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460563546] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:17:05,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:17:05,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:17:05,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177773981] [2024-11-19 23:17:05,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:17:05,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:17:05,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:17:05,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:17:05,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:17:05,299 INFO L87 Difference]: Start difference. First operand 12448 states and 19871 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:17:07,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:17:07,451 INFO L93 Difference]: Finished difference Result 39568 states and 62106 transitions. [2024-11-19 23:17:07,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 23:17:07,452 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2024-11-19 23:17:07,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:17:07,573 INFO L225 Difference]: With dead ends: 39568 [2024-11-19 23:17:07,573 INFO L226 Difference]: Without dead ends: 29253 [2024-11-19 23:17:07,618 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-19 23:17:07,620 INFO L432 NwaCegarLoop]: 4227 mSDtfsCounter, 4654 mSDsluCounter, 16717 mSDsCounter, 0 mSdLazyCounter, 1394 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4670 SdHoareTripleChecker+Valid, 20944 SdHoareTripleChecker+Invalid, 1444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-19 23:17:07,620 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4670 Valid, 20944 Invalid, 1444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1394 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-19 23:17:07,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29253 states. [2024-11-19 23:17:08,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29253 to 22513. [2024-11-19 23:17:08,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22513 states, 20183 states have (on average 1.5349551602834068) internal successors, (30980), 20313 states have internal predecessors, (30980), 1426 states have call successors, (1426), 774 states have call predecessors, (1426), 902 states have return successors, (3741), 1553 states have call predecessors, (3741), 1426 states have call successors, (3741) [2024-11-19 23:17:09,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22513 states to 22513 states and 36147 transitions. [2024-11-19 23:17:09,064 INFO L78 Accepts]: Start accepts. Automaton has 22513 states and 36147 transitions. Word has length 90 [2024-11-19 23:17:09,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:17:09,065 INFO L471 AbstractCegarLoop]: Abstraction has 22513 states and 36147 transitions. [2024-11-19 23:17:09,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:17:09,066 INFO L276 IsEmpty]: Start isEmpty. Operand 22513 states and 36147 transitions. [2024-11-19 23:17:09,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-19 23:17:09,083 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:17:09,083 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] [2024-11-19 23:17:09,083 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 23:17:09,083 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:17:09,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:17:09,084 INFO L85 PathProgramCache]: Analyzing trace with hash -1905907996, now seen corresponding path program 1 times [2024-11-19 23:17:09,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:17:09,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346185043] [2024-11-19 23:17:09,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:17:09,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:17:09,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:09,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:17:09,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:09,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 23:17:09,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:09,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-19 23:17:09,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:09,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-19 23:17:09,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:09,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-19 23:17:09,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:09,239 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:17:09,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:17:09,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346185043] [2024-11-19 23:17:09,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346185043] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:17:09,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:17:09,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 23:17:09,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105618600] [2024-11-19 23:17:09,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:17:09,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 23:17:09,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:17:09,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 23:17:09,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-19 23:17:09,241 INFO L87 Difference]: Start difference. First operand 22513 states and 36147 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:17:12,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:17:12,949 INFO L93 Difference]: Finished difference Result 74103 states and 118584 transitions. [2024-11-19 23:17:12,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 23:17:12,950 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2024-11-19 23:17:12,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:17:13,146 INFO L225 Difference]: With dead ends: 74103 [2024-11-19 23:17:13,147 INFO L226 Difference]: Without dead ends: 53723 [2024-11-19 23:17:13,200 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-19 23:17:13,201 INFO L432 NwaCegarLoop]: 4216 mSDtfsCounter, 4596 mSDsluCounter, 16702 mSDsCounter, 0 mSdLazyCounter, 1451 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4606 SdHoareTripleChecker+Valid, 20918 SdHoareTripleChecker+Invalid, 1507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 1451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-19 23:17:13,201 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4606 Valid, 20918 Invalid, 1507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 1451 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-19 23:17:13,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53723 states. [2024-11-19 23:17:15,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53723 to 42554. [2024-11-19 23:17:15,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42554 states, 38064 states have (on average 1.519913829340059) internal successors, (57854), 38322 states have internal predecessors, (57854), 2698 states have call successors, (2698), 1534 states have call predecessors, (2698), 1790 states have return successors, (9515), 2953 states have call predecessors, (9515), 2698 states have call successors, (9515) [2024-11-19 23:17:15,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42554 states to 42554 states and 70067 transitions. [2024-11-19 23:17:15,985 INFO L78 Accepts]: Start accepts. Automaton has 42554 states and 70067 transitions. Word has length 90 [2024-11-19 23:17:15,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:17:15,986 INFO L471 AbstractCegarLoop]: Abstraction has 42554 states and 70067 transitions. [2024-11-19 23:17:15,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:17:15,987 INFO L276 IsEmpty]: Start isEmpty. Operand 42554 states and 70067 transitions. [2024-11-19 23:17:16,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-19 23:17:16,026 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:17:16,027 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] [2024-11-19 23:17:16,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 23:17:16,027 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:17:16,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:17:16,028 INFO L85 PathProgramCache]: Analyzing trace with hash 1657091874, now seen corresponding path program 1 times [2024-11-19 23:17:16,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:17:16,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490312173] [2024-11-19 23:17:16,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:17:16,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:17:16,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:16,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:17:16,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:16,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 23:17:16,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:16,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-19 23:17:16,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:16,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-19 23:17:16,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:16,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-19 23:17:16,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:16,334 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:17:16,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:17:16,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490312173] [2024-11-19 23:17:16,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490312173] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:17:16,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 23:17:16,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 23:17:16,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959672601] [2024-11-19 23:17:16,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:17:16,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 23:17:16,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:17:16,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 23:17:16,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 23:17:16,336 INFO L87 Difference]: Start difference. First operand 42554 states and 70067 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:17:21,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:17:21,016 INFO L93 Difference]: Finished difference Result 116705 states and 188614 transitions. [2024-11-19 23:17:21,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 23:17:21,016 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2024-11-19 23:17:21,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:17:21,371 INFO L225 Difference]: With dead ends: 116705 [2024-11-19 23:17:21,371 INFO L226 Difference]: Without dead ends: 76285 [2024-11-19 23:17:21,511 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2024-11-19 23:17:21,512 INFO L432 NwaCegarLoop]: 4265 mSDtfsCounter, 4802 mSDsluCounter, 12442 mSDsCounter, 0 mSdLazyCounter, 1238 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4831 SdHoareTripleChecker+Valid, 16707 SdHoareTripleChecker+Invalid, 1313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-19 23:17:21,512 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4831 Valid, 16707 Invalid, 1313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1238 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-19 23:17:21,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76285 states. [2024-11-19 23:17:25,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76285 to 62590. [2024-11-19 23:17:25,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62590 states, 55776 states have (on average 1.5023666092943202) internal successors, (83796), 56291 states have internal predecessors, (83796), 4120 states have call successors, (4120), 2308 states have call predecessors, (4120), 2692 states have return successors, (13125), 4246 states have call predecessors, (13125), 4120 states have call successors, (13125) [2024-11-19 23:17:25,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62590 states to 62590 states and 101041 transitions. [2024-11-19 23:17:26,002 INFO L78 Accepts]: Start accepts. Automaton has 62590 states and 101041 transitions. Word has length 90 [2024-11-19 23:17:26,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 23:17:26,003 INFO L471 AbstractCegarLoop]: Abstraction has 62590 states and 101041 transitions. [2024-11-19 23:17:26,003 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-19 23:17:26,003 INFO L276 IsEmpty]: Start isEmpty. Operand 62590 states and 101041 transitions. [2024-11-19 23:17:26,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-19 23:17:26,192 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 23:17:26,192 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:26,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 23:17:26,192 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 23:17:26,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 23:17:26,193 INFO L85 PathProgramCache]: Analyzing trace with hash -1759816949, now seen corresponding path program 1 times [2024-11-19 23:17:26,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 23:17:26,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071045242] [2024-11-19 23:17:26,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:17:26,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 23:17:26,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:26,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 23:17:26,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:26,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 23:17:26,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:26,303 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-19 23:17:26,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:26,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-19 23:17:26,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:26,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-19 23:17:26,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:26,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-19 23:17:26,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:26,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-19 23:17:26,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:26,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2024-11-19 23:17:26,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:26,421 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-19 23:17:26,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 23:17:26,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071045242] [2024-11-19 23:17:26,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071045242] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 23:17:26,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [543387847] [2024-11-19 23:17:26,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 23:17:26,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 23:17:26,423 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 23:17:26,425 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 23:17:26,430 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 23:17:26,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 23:17:26,569 INFO L255 TraceCheckSpWp]: Trace formula consists of 566 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-19 23:17:26,581 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 23:17:26,681 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-19 23:17:26,683 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 23:17:26,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [543387847] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 23:17:26,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 23:17:26,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-19 23:17:26,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049242800] [2024-11-19 23:17:26,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 23:17:26,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 23:17:26,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 23:17:26,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 23:17:26,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-19 23:17:26,687 INFO L87 Difference]: Start difference. First operand 62590 states and 101041 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-19 23:17:32,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 23:17:32,843 INFO L93 Difference]: Finished difference Result 182123 states and 294551 transitions. [2024-11-19 23:17:32,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 23:17:32,843 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 147 [2024-11-19 23:17:32,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 23:17:33,462 INFO L225 Difference]: With dead ends: 182123 [2024-11-19 23:17:33,462 INFO L226 Difference]: Without dead ends: 121667 [2024-11-19 23:17:33,600 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-19 23:17:33,601 INFO L432 NwaCegarLoop]: 4225 mSDtfsCounter, 4178 mSDsluCounter, 242 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4178 SdHoareTripleChecker+Valid, 4467 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 23:17:33,601 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4178 Valid, 4467 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 23:17:33,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121667 states.