./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.03.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/systemc/token_ring.03.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 e96a4dadf08c19b3d92d901d7f9116f0323f4fb1660ac2537112df0afe321751 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:33:47,438 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:33:47,545 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:33:47,560 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:33:47,562 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:33:47,611 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:33:47,613 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:33:47,614 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:33:47,614 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:33:47,618 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:33:47,619 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:33:47,619 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:33:47,619 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:33:47,620 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:33:47,620 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:33:47,622 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:33:47,622 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:33:47,623 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:33:47,623 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:33:47,625 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:33:47,625 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:33:47,629 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:33:47,629 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:33:47,629 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:33:47,630 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:33:47,630 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:33:47,630 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:33:47,630 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:33:47,630 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:33:47,630 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:33:47,631 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:33:47,631 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:33:47,631 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:33:47,632 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:33:47,632 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:33:47,632 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:33:47,632 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:33:47,633 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:33:47,633 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:33:47,633 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:33:47,637 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:33:47,638 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:33:47,638 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 -> e96a4dadf08c19b3d92d901d7f9116f0323f4fb1660ac2537112df0afe321751 [2024-11-18 14:33:48,019 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:33:48,055 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:33:48,057 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:33:48,058 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:33:48,058 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:33:48,059 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.03.cil-1.c [2024-11-18 14:33:49,482 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:33:49,757 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:33:49,758 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.03.cil-1.c [2024-11-18 14:33:49,780 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b1dba1a59/4271eb5719634d0db0c249922fe4dbd2/FLAG43acbc050 [2024-11-18 14:33:50,087 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b1dba1a59/4271eb5719634d0db0c249922fe4dbd2 [2024-11-18 14:33:50,089 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:33:50,090 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:33:50,096 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:33:50,097 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:33:50,101 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:33:50,106 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:33:50" (1/1) ... [2024-11-18 14:33:50,108 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c7c727b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:33:50, skipping insertion in model container [2024-11-18 14:33:50,108 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:33:50" (1/1) ... [2024-11-18 14:33:50,166 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:33:50,405 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/systemc/token_ring.03.cil-1.c[671,684] [2024-11-18 14:33:50,514 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:33:50,528 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:33:50,544 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/systemc/token_ring.03.cil-1.c[671,684] [2024-11-18 14:33:50,612 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:33:50,641 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:33:50,641 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:33:50 WrapperNode [2024-11-18 14:33:50,642 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:33:50,643 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:33:50,643 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:33:50,643 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:33:50,653 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:33:50" (1/1) ... [2024-11-18 14:33:50,668 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:33:50" (1/1) ... [2024-11-18 14:33:50,700 INFO L138 Inliner]: procedures = 34, calls = 41, calls flagged for inlining = 17, calls inlined = 17, statements flattened = 345 [2024-11-18 14:33:50,705 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:33:50,706 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:33:50,707 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:33:50,707 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:33:50,716 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:33:50" (1/1) ... [2024-11-18 14:33:50,716 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:33:50" (1/1) ... [2024-11-18 14:33:50,718 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:33:50" (1/1) ... [2024-11-18 14:33:50,745 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-18 14:33:50,746 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:33:50" (1/1) ... [2024-11-18 14:33:50,749 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:33:50" (1/1) ... [2024-11-18 14:33:50,794 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:33:50" (1/1) ... [2024-11-18 14:33:50,804 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:33:50" (1/1) ... [2024-11-18 14:33:50,807 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:33:50" (1/1) ... [2024-11-18 14:33:50,811 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:33:50" (1/1) ... [2024-11-18 14:33:50,813 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:33:50,814 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:33:50,814 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:33:50,814 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:33:50,814 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:33:50" (1/1) ... [2024-11-18 14:33:50,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:33:50,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:33:50,876 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 14:33:50,879 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 14:33:50,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:33:50,929 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-18 14:33:50,929 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-18 14:33:50,929 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-18 14:33:50,929 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-18 14:33:50,929 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-18 14:33:50,929 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-18 14:33:50,929 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-18 14:33:50,930 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-18 14:33:50,930 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-18 14:33:50,930 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-18 14:33:50,930 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-18 14:33:50,930 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-18 14:33:50,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:33:50,930 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-18 14:33:50,931 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-18 14:33:50,931 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:33:50,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:33:50,996 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:33:51,000 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:33:51,328 INFO L? ?]: Removed 47 outVars from TransFormulas that were not future-live. [2024-11-18 14:33:51,328 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:33:51,344 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:33:51,344 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-18 14:33:51,345 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:33:51 BoogieIcfgContainer [2024-11-18 14:33:51,345 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:33:51,347 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:33:51,347 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:33:51,350 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:33:51,350 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:33:50" (1/3) ... [2024-11-18 14:33:51,350 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bc2678d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:33:51, skipping insertion in model container [2024-11-18 14:33:51,351 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:33:50" (2/3) ... [2024-11-18 14:33:51,351 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bc2678d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:33:51, skipping insertion in model container [2024-11-18 14:33:51,351 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:33:51" (3/3) ... [2024-11-18 14:33:51,352 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.03.cil-1.c [2024-11-18 14:33:51,365 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:33:51,366 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:33:51,428 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:33:51,439 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;@6d75220b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:33:51,439 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:33:51,447 INFO L276 IsEmpty]: Start isEmpty. Operand has 169 states, 141 states have (on average 1.5886524822695036) internal successors, (224), 145 states have internal predecessors, (224), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-18 14:33:51,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-18 14:33:51,461 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:33:51,462 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] [2024-11-18 14:33:51,462 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:33:51,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:33:51,468 INFO L85 PathProgramCache]: Analyzing trace with hash -121647229, now seen corresponding path program 1 times [2024-11-18 14:33:51,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:33:51,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837188852] [2024-11-18 14:33:51,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:33:51,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:33:51,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:33:51,914 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:33:51,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:33:51,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837188852] [2024-11-18 14:33:51,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837188852] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:33:51,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:33:51,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:33:51,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874233643] [2024-11-18 14:33:51,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:33:51,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:33:51,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:33:51,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:33:51,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:33:51,950 INFO L87 Difference]: Start difference. First operand has 169 states, 141 states have (on average 1.5886524822695036) internal successors, (224), 145 states have internal predecessors, (224), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:33:52,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:33:52,010 INFO L93 Difference]: Finished difference Result 328 states and 511 transitions. [2024-11-18 14:33:52,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:33:52,013 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-18 14:33:52,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:33:52,022 INFO L225 Difference]: With dead ends: 328 [2024-11-18 14:33:52,022 INFO L226 Difference]: Without dead ends: 163 [2024-11-18 14:33:52,026 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:33:52,029 INFO L432 NwaCegarLoop]: 244 mSDtfsCounter, 238 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 238 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:33:52,030 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [238 Valid, 244 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:33:52,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2024-11-18 14:33:52,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2024-11-18 14:33:52,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 137 states have (on average 1.4963503649635037) internal successors, (205), 139 states have internal predecessors, (205), 19 states have call successors, (19), 7 states have call predecessors, (19), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-18 14:33:52,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 241 transitions. [2024-11-18 14:33:52,176 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 241 transitions. Word has length 79 [2024-11-18 14:33:52,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:33:52,176 INFO L471 AbstractCegarLoop]: Abstraction has 163 states and 241 transitions. [2024-11-18 14:33:52,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:33:52,177 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 241 transitions. [2024-11-18 14:33:52,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-18 14:33:52,185 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:33:52,185 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] [2024-11-18 14:33:52,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 14:33:52,186 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:33:52,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:33:52,187 INFO L85 PathProgramCache]: Analyzing trace with hash -2030105019, now seen corresponding path program 1 times [2024-11-18 14:33:52,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:33:52,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270876564] [2024-11-18 14:33:52,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:33:52,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:33:52,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:33:52,374 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:33:52,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:33:52,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270876564] [2024-11-18 14:33:52,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270876564] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:33:52,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:33:52,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:33:52,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116034123] [2024-11-18 14:33:52,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:33:52,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:33:52,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:33:52,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:33:52,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:33:52,378 INFO L87 Difference]: Start difference. First operand 163 states and 241 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:33:52,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:33:52,702 INFO L93 Difference]: Finished difference Result 479 states and 717 transitions. [2024-11-18 14:33:52,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:33:52,702 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-18 14:33:52,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:33:52,706 INFO L225 Difference]: With dead ends: 479 [2024-11-18 14:33:52,706 INFO L226 Difference]: Without dead ends: 327 [2024-11-18 14:33:52,707 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:33:52,708 INFO L432 NwaCegarLoop]: 188 mSDtfsCounter, 404 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 415 SdHoareTripleChecker+Valid, 651 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:33:52,709 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [415 Valid, 651 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 14:33:52,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2024-11-18 14:33:52,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 314. [2024-11-18 14:33:52,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 269 states have (on average 1.5092936802973977) internal successors, (406), 272 states have internal predecessors, (406), 31 states have call successors, (31), 13 states have call predecessors, (31), 13 states have return successors, (30), 29 states have call predecessors, (30), 29 states have call successors, (30) [2024-11-18 14:33:52,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 467 transitions. [2024-11-18 14:33:52,735 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 467 transitions. Word has length 79 [2024-11-18 14:33:52,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:33:52,735 INFO L471 AbstractCegarLoop]: Abstraction has 314 states and 467 transitions. [2024-11-18 14:33:52,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:33:52,736 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 467 transitions. [2024-11-18 14:33:52,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-18 14:33:52,737 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:33:52,738 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] [2024-11-18 14:33:52,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 14:33:52,738 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:33:52,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:33:52,738 INFO L85 PathProgramCache]: Analyzing trace with hash 1023421761, now seen corresponding path program 1 times [2024-11-18 14:33:52,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:33:52,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625810177] [2024-11-18 14:33:52,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:33:52,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:33:52,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:33:52,858 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:33:52,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:33:52,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625810177] [2024-11-18 14:33:52,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625810177] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:33:52,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:33:52,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:33:52,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140236690] [2024-11-18 14:33:52,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:33:52,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:33:52,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:33:52,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:33:52,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:33:52,861 INFO L87 Difference]: Start difference. First operand 314 states and 467 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:33:53,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:33:53,224 INFO L93 Difference]: Finished difference Result 799 states and 1196 transitions. [2024-11-18 14:33:53,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:33:53,225 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-18 14:33:53,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:33:53,227 INFO L225 Difference]: With dead ends: 799 [2024-11-18 14:33:53,227 INFO L226 Difference]: Without dead ends: 496 [2024-11-18 14:33:53,228 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:33:53,229 INFO L432 NwaCegarLoop]: 309 mSDtfsCounter, 392 mSDsluCounter, 907 mSDsCounter, 0 mSdLazyCounter, 503 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 403 SdHoareTripleChecker+Valid, 1216 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:33:53,229 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [403 Valid, 1216 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 503 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 14:33:53,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2024-11-18 14:33:53,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 455. [2024-11-18 14:33:53,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 455 states, 391 states have (on average 1.5012787723785166) internal successors, (587), 395 states have internal predecessors, (587), 43 states have call successors, (43), 19 states have call predecessors, (43), 20 states have return successors, (45), 42 states have call predecessors, (45), 41 states have call successors, (45) [2024-11-18 14:33:53,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 455 states and 675 transitions. [2024-11-18 14:33:53,281 INFO L78 Accepts]: Start accepts. Automaton has 455 states and 675 transitions. Word has length 79 [2024-11-18 14:33:53,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:33:53,285 INFO L471 AbstractCegarLoop]: Abstraction has 455 states and 675 transitions. [2024-11-18 14:33:53,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:33:53,285 INFO L276 IsEmpty]: Start isEmpty. Operand 455 states and 675 transitions. [2024-11-18 14:33:53,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-18 14:33:53,287 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:33:53,287 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] [2024-11-18 14:33:53,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 14:33:53,287 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:33:53,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:33:53,288 INFO L85 PathProgramCache]: Analyzing trace with hash 969028863, now seen corresponding path program 1 times [2024-11-18 14:33:53,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:33:53,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110732137] [2024-11-18 14:33:53,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:33:53,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:33:53,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:33:53,423 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:33:53,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:33:53,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110732137] [2024-11-18 14:33:53,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110732137] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:33:53,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:33:53,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:33:53,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729419815] [2024-11-18 14:33:53,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:33:53,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:33:53,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:33:53,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:33:53,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:33:53,428 INFO L87 Difference]: Start difference. First operand 455 states and 675 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:33:53,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:33:53,791 INFO L93 Difference]: Finished difference Result 1235 states and 1845 transitions. [2024-11-18 14:33:53,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:33:53,792 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-18 14:33:53,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:33:53,796 INFO L225 Difference]: With dead ends: 1235 [2024-11-18 14:33:53,797 INFO L226 Difference]: Without dead ends: 791 [2024-11-18 14:33:53,800 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:33:53,801 INFO L432 NwaCegarLoop]: 305 mSDtfsCounter, 387 mSDsluCounter, 895 mSDsCounter, 0 mSdLazyCounter, 503 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 398 SdHoareTripleChecker+Valid, 1200 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:33:53,802 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [398 Valid, 1200 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 503 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 14:33:53,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 791 states. [2024-11-18 14:33:53,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 791 to 748. [2024-11-18 14:33:53,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 748 states, 644 states have (on average 1.4968944099378882) internal successors, (964), 652 states have internal predecessors, (964), 67 states have call successors, (67), 31 states have call predecessors, (67), 36 states have return successors, (81), 68 states have call predecessors, (81), 65 states have call successors, (81) [2024-11-18 14:33:53,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 748 states to 748 states and 1112 transitions. [2024-11-18 14:33:53,842 INFO L78 Accepts]: Start accepts. Automaton has 748 states and 1112 transitions. Word has length 79 [2024-11-18 14:33:53,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:33:53,843 INFO L471 AbstractCegarLoop]: Abstraction has 748 states and 1112 transitions. [2024-11-18 14:33:53,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:33:53,843 INFO L276 IsEmpty]: Start isEmpty. Operand 748 states and 1112 transitions. [2024-11-18 14:33:53,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-18 14:33:53,844 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:33:53,844 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] [2024-11-18 14:33:53,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 14:33:53,844 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:33:53,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:33:53,845 INFO L85 PathProgramCache]: Analyzing trace with hash 551632257, now seen corresponding path program 1 times [2024-11-18 14:33:53,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:33:53,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017469616] [2024-11-18 14:33:53,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:33:53,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:33:53,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:33:53,914 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:33:53,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:33:53,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017469616] [2024-11-18 14:33:53,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017469616] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:33:53,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:33:53,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:33:53,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561757931] [2024-11-18 14:33:53,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:33:53,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:33:53,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:33:53,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:33:53,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:33:53,917 INFO L87 Difference]: Start difference. First operand 748 states and 1112 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:33:54,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:33:54,103 INFO L93 Difference]: Finished difference Result 1540 states and 2313 transitions. [2024-11-18 14:33:54,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:33:54,104 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-18 14:33:54,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:33:54,107 INFO L225 Difference]: With dead ends: 1540 [2024-11-18 14:33:54,107 INFO L226 Difference]: Without dead ends: 803 [2024-11-18 14:33:54,109 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:33:54,109 INFO L432 NwaCegarLoop]: 171 mSDtfsCounter, 294 mSDsluCounter, 271 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 305 SdHoareTripleChecker+Valid, 442 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:33:54,110 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [305 Valid, 442 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:33:54,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 803 states. [2024-11-18 14:33:54,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 803 to 748. [2024-11-18 14:33:54,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 748 states, 644 states have (on average 1.4891304347826086) internal successors, (959), 652 states have internal predecessors, (959), 67 states have call successors, (67), 31 states have call predecessors, (67), 36 states have return successors, (81), 68 states have call predecessors, (81), 65 states have call successors, (81) [2024-11-18 14:33:54,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 748 states to 748 states and 1107 transitions. [2024-11-18 14:33:54,148 INFO L78 Accepts]: Start accepts. Automaton has 748 states and 1107 transitions. Word has length 79 [2024-11-18 14:33:54,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:33:54,149 INFO L471 AbstractCegarLoop]: Abstraction has 748 states and 1107 transitions. [2024-11-18 14:33:54,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:33:54,149 INFO L276 IsEmpty]: Start isEmpty. Operand 748 states and 1107 transitions. [2024-11-18 14:33:54,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-18 14:33:54,150 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:33:54,150 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] [2024-11-18 14:33:54,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 14:33:54,151 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:33:54,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:33:54,151 INFO L85 PathProgramCache]: Analyzing trace with hash 1230904511, now seen corresponding path program 1 times [2024-11-18 14:33:54,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:33:54,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950799639] [2024-11-18 14:33:54,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:33:54,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:33:54,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:33:54,231 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:33:54,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:33:54,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950799639] [2024-11-18 14:33:54,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950799639] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:33:54,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:33:54,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:33:54,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033986538] [2024-11-18 14:33:54,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:33:54,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:33:54,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:33:54,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:33:54,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:33:54,233 INFO L87 Difference]: Start difference. First operand 748 states and 1107 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:33:54,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:33:54,710 INFO L93 Difference]: Finished difference Result 2202 states and 3286 transitions. [2024-11-18 14:33:54,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:33:54,711 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-18 14:33:54,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:33:54,717 INFO L225 Difference]: With dead ends: 2202 [2024-11-18 14:33:54,717 INFO L226 Difference]: Without dead ends: 1465 [2024-11-18 14:33:54,718 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:33:54,719 INFO L432 NwaCegarLoop]: 294 mSDtfsCounter, 396 mSDsluCounter, 858 mSDsCounter, 0 mSdLazyCounter, 580 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 406 SdHoareTripleChecker+Valid, 1152 SdHoareTripleChecker+Invalid, 607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 580 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:33:54,719 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [406 Valid, 1152 Invalid, 607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 580 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:33:54,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1465 states. [2024-11-18 14:33:54,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1465 to 1300. [2024-11-18 14:33:54,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1300 states, 1114 states have (on average 1.4766606822262118) internal successors, (1645), 1136 states have internal predecessors, (1645), 111 states have call successors, (111), 55 states have call predecessors, (111), 74 states have return successors, (173), 116 states have call predecessors, (173), 109 states have call successors, (173) [2024-11-18 14:33:54,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1300 states to 1300 states and 1929 transitions. [2024-11-18 14:33:54,799 INFO L78 Accepts]: Start accepts. Automaton has 1300 states and 1929 transitions. Word has length 79 [2024-11-18 14:33:54,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:33:54,800 INFO L471 AbstractCegarLoop]: Abstraction has 1300 states and 1929 transitions. [2024-11-18 14:33:54,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:33:54,800 INFO L276 IsEmpty]: Start isEmpty. Operand 1300 states and 1929 transitions. [2024-11-18 14:33:54,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-18 14:33:54,801 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:33:54,802 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] [2024-11-18 14:33:54,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:33:54,802 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:33:54,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:33:54,802 INFO L85 PathProgramCache]: Analyzing trace with hash -1102488127, now seen corresponding path program 1 times [2024-11-18 14:33:54,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:33:54,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237746347] [2024-11-18 14:33:54,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:33:54,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:33:54,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:33:54,865 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:33:54,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:33:54,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237746347] [2024-11-18 14:33:54,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237746347] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:33:54,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:33:54,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:33:54,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926175980] [2024-11-18 14:33:54,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:33:54,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:33:54,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:33:54,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:33:54,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:33:54,867 INFO L87 Difference]: Start difference. First operand 1300 states and 1929 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:33:55,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:33:55,049 INFO L93 Difference]: Finished difference Result 2676 states and 4013 transitions. [2024-11-18 14:33:55,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:33:55,050 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-18 14:33:55,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:33:55,055 INFO L225 Difference]: With dead ends: 2676 [2024-11-18 14:33:55,055 INFO L226 Difference]: Without dead ends: 1387 [2024-11-18 14:33:55,057 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:33:55,060 INFO L432 NwaCegarLoop]: 161 mSDtfsCounter, 293 mSDsluCounter, 257 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 418 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:33:55,060 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [304 Valid, 418 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:33:55,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1387 states. [2024-11-18 14:33:55,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1387 to 1300. [2024-11-18 14:33:55,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1300 states, 1114 states have (on average 1.4685816876122082) internal successors, (1636), 1136 states have internal predecessors, (1636), 111 states have call successors, (111), 55 states have call predecessors, (111), 74 states have return successors, (173), 116 states have call predecessors, (173), 109 states have call successors, (173) [2024-11-18 14:33:55,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1300 states to 1300 states and 1920 transitions. [2024-11-18 14:33:55,136 INFO L78 Accepts]: Start accepts. Automaton has 1300 states and 1920 transitions. Word has length 79 [2024-11-18 14:33:55,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:33:55,136 INFO L471 AbstractCegarLoop]: Abstraction has 1300 states and 1920 transitions. [2024-11-18 14:33:55,137 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:33:55,137 INFO L276 IsEmpty]: Start isEmpty. Operand 1300 states and 1920 transitions. [2024-11-18 14:33:55,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-18 14:33:55,138 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:33:55,138 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] [2024-11-18 14:33:55,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:33:55,138 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:33:55,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:33:55,138 INFO L85 PathProgramCache]: Analyzing trace with hash -900664193, now seen corresponding path program 1 times [2024-11-18 14:33:55,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:33:55,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756946213] [2024-11-18 14:33:55,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:33:55,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:33:55,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:33:55,207 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:33:55,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:33:55,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756946213] [2024-11-18 14:33:55,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756946213] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:33:55,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:33:55,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:33:55,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052443682] [2024-11-18 14:33:55,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:33:55,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:33:55,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:33:55,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:33:55,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:33:55,209 INFO L87 Difference]: Start difference. First operand 1300 states and 1920 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:33:55,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:33:55,616 INFO L93 Difference]: Finished difference Result 3838 states and 5739 transitions. [2024-11-18 14:33:55,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:33:55,616 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-18 14:33:55,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:33:55,624 INFO L225 Difference]: With dead ends: 3838 [2024-11-18 14:33:55,624 INFO L226 Difference]: Without dead ends: 2549 [2024-11-18 14:33:55,626 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:33:55,627 INFO L432 NwaCegarLoop]: 287 mSDtfsCounter, 375 mSDsluCounter, 838 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 390 SdHoareTripleChecker+Valid, 1125 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:33:55,628 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [390 Valid, 1125 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 14:33:55,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2549 states. [2024-11-18 14:33:55,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2549 to 2450. [2024-11-18 14:33:55,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2450 states, 2086 states have (on average 1.4582933844678811) internal successors, (3042), 2154 states have internal predecessors, (3042), 195 states have call successors, (195), 103 states have call predecessors, (195), 168 states have return successors, (449), 208 states have call predecessors, (449), 193 states have call successors, (449) [2024-11-18 14:33:55,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2450 states to 2450 states and 3686 transitions. [2024-11-18 14:33:55,735 INFO L78 Accepts]: Start accepts. Automaton has 2450 states and 3686 transitions. Word has length 79 [2024-11-18 14:33:55,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:33:55,736 INFO L471 AbstractCegarLoop]: Abstraction has 2450 states and 3686 transitions. [2024-11-18 14:33:55,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:33:55,736 INFO L276 IsEmpty]: Start isEmpty. Operand 2450 states and 3686 transitions. [2024-11-18 14:33:55,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-18 14:33:55,738 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:33:55,738 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] [2024-11-18 14:33:55,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:33:55,738 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:33:55,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:33:55,739 INFO L85 PathProgramCache]: Analyzing trace with hash -339964415, now seen corresponding path program 1 times [2024-11-18 14:33:55,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:33:55,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375401055] [2024-11-18 14:33:55,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:33:55,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:33:55,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:33:55,781 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:33:55,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:33:55,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375401055] [2024-11-18 14:33:55,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375401055] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:33:55,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:33:55,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:33:55,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597409752] [2024-11-18 14:33:55,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:33:55,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:33:55,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:33:55,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:33:55,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:33:55,787 INFO L87 Difference]: Start difference. First operand 2450 states and 3686 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:33:56,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:33:56,049 INFO L93 Difference]: Finished difference Result 6194 states and 9413 transitions. [2024-11-18 14:33:56,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:33:56,050 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2024-11-18 14:33:56,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:33:56,066 INFO L225 Difference]: With dead ends: 6194 [2024-11-18 14:33:56,067 INFO L226 Difference]: Without dead ends: 3756 [2024-11-18 14:33:56,073 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:33:56,074 INFO L432 NwaCegarLoop]: 428 mSDtfsCounter, 396 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 396 SdHoareTripleChecker+Valid, 791 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:33:56,075 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [396 Valid, 791 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:33:56,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3756 states. [2024-11-18 14:33:56,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3756 to 3657. [2024-11-18 14:33:56,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3657 states, 3114 states have (on average 1.4354527938342967) internal successors, (4470), 3211 states have internal predecessors, (4470), 300 states have call successors, (300), 157 states have call predecessors, (300), 242 states have return successors, (611), 304 states have call predecessors, (611), 298 states have call successors, (611) [2024-11-18 14:33:56,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3657 states to 3657 states and 5381 transitions. [2024-11-18 14:33:56,325 INFO L78 Accepts]: Start accepts. Automaton has 3657 states and 5381 transitions. Word has length 79 [2024-11-18 14:33:56,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:33:56,326 INFO L471 AbstractCegarLoop]: Abstraction has 3657 states and 5381 transitions. [2024-11-18 14:33:56,326 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 14:33:56,326 INFO L276 IsEmpty]: Start isEmpty. Operand 3657 states and 5381 transitions. [2024-11-18 14:33:56,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-18 14:33:56,333 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:33:56,333 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:33:56,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:33:56,334 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:33:56,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:33:56,334 INFO L85 PathProgramCache]: Analyzing trace with hash -1487503820, now seen corresponding path program 1 times [2024-11-18 14:33:56,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:33:56,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970964860] [2024-11-18 14:33:56,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:33:56,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:33:56,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:33:56,401 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:33:56,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:33:56,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970964860] [2024-11-18 14:33:56,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970964860] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:33:56,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1531986431] [2024-11-18 14:33:56,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:33:56,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:33:56,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:33:56,405 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-18 14:33:56,406 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-18 14:33:56,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:33:56,491 INFO L255 TraceCheckSpWp]: Trace formula consists of 462 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:33:56,497 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:33:56,608 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-18 14:33:56,608 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:33:56,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1531986431] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:33:56,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:33:56,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-18 14:33:56,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255505236] [2024-11-18 14:33:56,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:33:56,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:33:56,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:33:56,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:33:56,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:33:56,609 INFO L87 Difference]: Start difference. First operand 3657 states and 5381 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:33:56,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:33:56,906 INFO L93 Difference]: Finished difference Result 10816 states and 16021 transitions. [2024-11-18 14:33:56,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:33:56,907 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 129 [2024-11-18 14:33:56,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:33:56,936 INFO L225 Difference]: With dead ends: 10816 [2024-11-18 14:33:56,936 INFO L226 Difference]: Without dead ends: 7171 [2024-11-18 14:33:56,944 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:33:56,945 INFO L432 NwaCegarLoop]: 234 mSDtfsCounter, 185 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 445 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-18 14:33:56,946 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 445 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:33:56,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7171 states. [2024-11-18 14:33:57,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7171 to 7115. [2024-11-18 14:33:57,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7115 states, 6062 states have (on average 1.434015176509403) internal successors, (8693), 6254 states have internal predecessors, (8693), 568 states have call successors, (568), 313 states have call predecessors, (568), 484 states have return successors, (1177), 563 states have call predecessors, (1177), 566 states have call successors, (1177) [2024-11-18 14:33:57,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7115 states to 7115 states and 10438 transitions. [2024-11-18 14:33:57,321 INFO L78 Accepts]: Start accepts. Automaton has 7115 states and 10438 transitions. Word has length 129 [2024-11-18 14:33:57,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:33:57,321 INFO L471 AbstractCegarLoop]: Abstraction has 7115 states and 10438 transitions. [2024-11-18 14:33:57,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:33:57,322 INFO L276 IsEmpty]: Start isEmpty. Operand 7115 states and 10438 transitions. [2024-11-18 14:33:57,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-18 14:33:57,333 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:33:57,333 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:33:57,348 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 14:33:57,533 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-18 14:33:57,534 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:33:57,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:33:57,535 INFO L85 PathProgramCache]: Analyzing trace with hash 1957912852, now seen corresponding path program 1 times [2024-11-18 14:33:57,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:33:57,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90750692] [2024-11-18 14:33:57,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:33:57,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:33:57,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:33:57,617 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:33:57,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:33:57,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90750692] [2024-11-18 14:33:57,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90750692] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:33:57,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [193190873] [2024-11-18 14:33:57,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:33:57,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:33:57,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:33:57,621 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:33:57,629 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 14:33:57,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:33:57,739 INFO L255 TraceCheckSpWp]: Trace formula consists of 456 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:33:57,745 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:33:57,801 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-18 14:33:57,802 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:33:57,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [193190873] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:33:57,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:33:57,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-18 14:33:57,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702888530] [2024-11-18 14:33:57,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:33:57,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:33:57,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:33:57,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:33:57,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:33:57,804 INFO L87 Difference]: Start difference. First operand 7115 states and 10438 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:33:58,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:33:58,398 INFO L93 Difference]: Finished difference Result 21132 states and 31216 transitions. [2024-11-18 14:33:58,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:33:58,399 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 129 [2024-11-18 14:33:58,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:33:58,465 INFO L225 Difference]: With dead ends: 21132 [2024-11-18 14:33:58,465 INFO L226 Difference]: Without dead ends: 14029 [2024-11-18 14:33:58,483 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:33:58,484 INFO L432 NwaCegarLoop]: 234 mSDtfsCounter, 191 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 445 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-18 14:33:58,484 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 445 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:33:58,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14029 states. [2024-11-18 14:33:59,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14029 to 13921. [2024-11-18 14:33:59,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13921 states, 11850 states have (on average 1.430632911392405) internal successors, (16953), 12232 states have internal predecessors, (16953), 1102 states have call successors, (1102), 625 states have call predecessors, (1102), 968 states have return successors, (2307), 1079 states have call predecessors, (2307), 1100 states have call successors, (2307) [2024-11-18 14:33:59,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13921 states to 13921 states and 20362 transitions. [2024-11-18 14:33:59,275 INFO L78 Accepts]: Start accepts. Automaton has 13921 states and 20362 transitions. Word has length 129 [2024-11-18 14:33:59,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:33:59,276 INFO L471 AbstractCegarLoop]: Abstraction has 13921 states and 20362 transitions. [2024-11-18 14:33:59,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:33:59,276 INFO L276 IsEmpty]: Start isEmpty. Operand 13921 states and 20362 transitions. [2024-11-18 14:33:59,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-18 14:33:59,294 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:33:59,295 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:33:59,311 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 14:33:59,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-18 14:33:59,496 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:33:59,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:33:59,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1456643060, now seen corresponding path program 1 times [2024-11-18 14:33:59,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:33:59,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096334552] [2024-11-18 14:33:59,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:33:59,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:33:59,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:33:59,555 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:33:59,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:33:59,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096334552] [2024-11-18 14:33:59,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096334552] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:33:59,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1649419636] [2024-11-18 14:33:59,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:33:59,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:33:59,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:33:59,559 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:33:59,563 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 14:33:59,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:33:59,645 INFO L255 TraceCheckSpWp]: Trace formula consists of 450 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:33:59,648 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:33:59,667 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-18 14:33:59,667 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:33:59,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1649419636] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:33:59,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:33:59,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:33:59,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065773985] [2024-11-18 14:33:59,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:33:59,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:33:59,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:33:59,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:33:59,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:33:59,669 INFO L87 Difference]: Start difference. First operand 13921 states and 20362 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-18 14:34:00,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:00,941 INFO L93 Difference]: Finished difference Result 40956 states and 60577 transitions. [2024-11-18 14:34:00,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:34:00,942 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 129 [2024-11-18 14:34:00,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:01,073 INFO L225 Difference]: With dead ends: 40956 [2024-11-18 14:34:01,074 INFO L226 Difference]: Without dead ends: 27048 [2024-11-18 14:34:01,112 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:01,113 INFO L432 NwaCegarLoop]: 435 mSDtfsCounter, 194 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 667 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:34:01,113 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 667 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:34:01,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27048 states. [2024-11-18 14:34:02,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27048 to 27048. [2024-11-18 14:34:02,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27048 states, 22982 states have (on average 1.4210686624314681) internal successors, (32659), 23709 states have internal predecessors, (32659), 2129 states have call successors, (2129), 1249 states have call predecessors, (2129), 1936 states have return successors, (4942), 2121 states have call predecessors, (4942), 2127 states have call successors, (4942) [2024-11-18 14:34:02,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27048 states to 27048 states and 39730 transitions. [2024-11-18 14:34:02,891 INFO L78 Accepts]: Start accepts. Automaton has 27048 states and 39730 transitions. Word has length 129 [2024-11-18 14:34:02,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:34:02,893 INFO L471 AbstractCegarLoop]: Abstraction has 27048 states and 39730 transitions. [2024-11-18 14:34:02,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-18 14:34:02,893 INFO L276 IsEmpty]: Start isEmpty. Operand 27048 states and 39730 transitions. [2024-11-18 14:34:02,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-18 14:34:02,968 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:02,969 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1] [2024-11-18 14:34:02,984 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 14:34:03,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:34:03,171 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:03,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:03,172 INFO L85 PathProgramCache]: Analyzing trace with hash -1072920376, now seen corresponding path program 1 times [2024-11-18 14:34:03,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:03,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965056572] [2024-11-18 14:34:03,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:03,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:03,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:03,254 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-18 14:34:03,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:03,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965056572] [2024-11-18 14:34:03,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965056572] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:34:03,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [276578203] [2024-11-18 14:34:03,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:03,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:34:03,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:34:03,257 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:34:03,261 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 14:34:03,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:03,362 INFO L255 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:34:03,367 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:34:03,613 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-18 14:34:03,613 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:34:03,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [276578203] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:03,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:34:03,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-18 14:34:03,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498310798] [2024-11-18 14:34:03,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:03,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:34:03,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:03,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:34:03,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:03,617 INFO L87 Difference]: Start difference. First operand 27048 states and 39730 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 14:34:05,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:05,955 INFO L93 Difference]: Finished difference Result 79916 states and 118225 transitions. [2024-11-18 14:34:05,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:34:05,955 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 168 [2024-11-18 14:34:05,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:06,158 INFO L225 Difference]: With dead ends: 79916 [2024-11-18 14:34:06,158 INFO L226 Difference]: Without dead ends: 52886 [2024-11-18 14:34:06,212 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:06,213 INFO L432 NwaCegarLoop]: 237 mSDtfsCounter, 140 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 448 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-18 14:34:06,213 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 448 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:34:06,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52886 states. [2024-11-18 14:34:09,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52886 to 52466. [2024-11-18 14:34:09,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52466 states, 44652 states have (on average 1.4193541162769865) internal successors, (63377), 46103 states have internal predecessors, (63377), 3991 states have call successors, (3991), 2447 states have call predecessors, (3991), 3822 states have return successors, (9446), 3947 states have call predecessors, (9446), 3989 states have call successors, (9446) [2024-11-18 14:34:09,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52466 states to 52466 states and 76814 transitions. [2024-11-18 14:34:09,430 INFO L78 Accepts]: Start accepts. Automaton has 52466 states and 76814 transitions. Word has length 168 [2024-11-18 14:34:09,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:34:09,430 INFO L471 AbstractCegarLoop]: Abstraction has 52466 states and 76814 transitions. [2024-11-18 14:34:09,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 14:34:09,431 INFO L276 IsEmpty]: Start isEmpty. Operand 52466 states and 76814 transitions. [2024-11-18 14:34:09,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-18 14:34:09,534 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:09,535 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-18 14:34:09,549 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 14:34:09,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:34:09,741 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:09,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:09,741 INFO L85 PathProgramCache]: Analyzing trace with hash 726686570, now seen corresponding path program 1 times [2024-11-18 14:34:09,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:09,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242939327] [2024-11-18 14:34:09,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:09,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:09,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:09,838 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-18 14:34:09,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:09,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242939327] [2024-11-18 14:34:09,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242939327] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:34:09,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [493128487] [2024-11-18 14:34:09,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:09,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:34:09,839 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:34:09,841 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:34:09,843 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 14:34:09,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:09,961 INFO L255 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:34:09,965 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:34:10,069 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-18 14:34:10,070 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:34:10,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [493128487] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:10,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:34:10,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:34:10,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565455039] [2024-11-18 14:34:10,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:10,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:34:10,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:10,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:34:10,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:10,073 INFO L87 Difference]: Start difference. First operand 52466 states and 76814 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:34:13,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:13,375 INFO L93 Difference]: Finished difference Result 111282 states and 167389 transitions. [2024-11-18 14:34:13,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:34:13,376 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 187 [2024-11-18 14:34:13,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:13,634 INFO L225 Difference]: With dead ends: 111282 [2024-11-18 14:34:13,634 INFO L226 Difference]: Without dead ends: 58836 [2024-11-18 14:34:13,759 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:13,760 INFO L432 NwaCegarLoop]: 232 mSDtfsCounter, 161 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:34:13,760 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 276 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:34:13,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58836 states. [2024-11-18 14:34:17,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58836 to 58836. [2024-11-18 14:34:17,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58836 states, 50498 states have (on average 1.3826884233038932) internal successors, (69823), 51949 states have internal predecessors, (69823), 4149 states have call successors, (4149), 2813 states have call predecessors, (4149), 4188 states have return successors, (9670), 4105 states have call predecessors, (9670), 4147 states have call successors, (9670) [2024-11-18 14:34:17,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58836 states to 58836 states and 83642 transitions. [2024-11-18 14:34:17,742 INFO L78 Accepts]: Start accepts. Automaton has 58836 states and 83642 transitions. Word has length 187 [2024-11-18 14:34:17,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:34:17,742 INFO L471 AbstractCegarLoop]: Abstraction has 58836 states and 83642 transitions. [2024-11-18 14:34:17,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:34:17,743 INFO L276 IsEmpty]: Start isEmpty. Operand 58836 states and 83642 transitions. [2024-11-18 14:34:17,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-18 14:34:17,849 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:17,849 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-18 14:34:17,865 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-18 14:34:18,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-18 14:34:18,050 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:18,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:18,052 INFO L85 PathProgramCache]: Analyzing trace with hash -1024774379, now seen corresponding path program 1 times [2024-11-18 14:34:18,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:18,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250775419] [2024-11-18 14:34:18,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:18,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:18,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:18,130 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-18 14:34:18,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:18,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250775419] [2024-11-18 14:34:18,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250775419] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:34:18,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1505406840] [2024-11-18 14:34:18,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:18,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:34:18,131 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:34:18,132 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:34:18,139 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-18 14:34:18,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:18,232 INFO L255 TraceCheckSpWp]: Trace formula consists of 606 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:34:18,234 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:34:18,298 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-18 14:34:18,298 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:34:18,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1505406840] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:18,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:34:18,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:34:18,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129616546] [2024-11-18 14:34:18,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:18,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:34:18,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:18,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:34:18,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:18,300 INFO L87 Difference]: Start difference. First operand 58836 states and 83642 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:34:21,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:21,054 INFO L93 Difference]: Finished difference Result 98276 states and 140903 transitions. [2024-11-18 14:34:21,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:34:21,055 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 187 [2024-11-18 14:34:21,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:21,473 INFO L225 Difference]: With dead ends: 98276 [2024-11-18 14:34:21,473 INFO L226 Difference]: Without dead ends: 50676 [2024-11-18 14:34:21,555 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:21,556 INFO L432 NwaCegarLoop]: 229 mSDtfsCounter, 177 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 272 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:34:21,556 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 272 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:34:21,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50676 states. [2024-11-18 14:34:23,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50676 to 36940. [2024-11-18 14:34:23,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36940 states, 32138 states have (on average 1.3447943244756986) internal successors, (43219), 32601 states have internal predecessors, (43219), 2557 states have call successors, (2557), 1829 states have call predecessors, (2557), 2244 states have return successors, (4178), 2525 states have call predecessors, (4178), 2555 states have call successors, (4178) [2024-11-18 14:34:23,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36940 states to 36940 states and 49954 transitions. [2024-11-18 14:34:23,981 INFO L78 Accepts]: Start accepts. Automaton has 36940 states and 49954 transitions. Word has length 187 [2024-11-18 14:34:23,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:34:23,982 INFO L471 AbstractCegarLoop]: Abstraction has 36940 states and 49954 transitions. [2024-11-18 14:34:23,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:34:23,982 INFO L276 IsEmpty]: Start isEmpty. Operand 36940 states and 49954 transitions. [2024-11-18 14:34:24,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-18 14:34:24,075 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:24,079 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-18 14:34:24,106 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-18 14:34:24,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-18 14:34:24,280 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:24,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:24,281 INFO L85 PathProgramCache]: Analyzing trace with hash -1123214123, now seen corresponding path program 1 times [2024-11-18 14:34:24,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:24,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808139401] [2024-11-18 14:34:24,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:24,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:24,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:24,368 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-18 14:34:24,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:24,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808139401] [2024-11-18 14:34:24,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808139401] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:34:24,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [269713660] [2024-11-18 14:34:24,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:24,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:34:24,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:34:24,372 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:34:24,374 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-18 14:34:24,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:24,461 INFO L255 TraceCheckSpWp]: Trace formula consists of 597 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:34:24,464 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:34:24,505 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-18 14:34:24,505 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:34:24,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [269713660] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:24,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:34:24,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:34:24,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950255117] [2024-11-18 14:34:24,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:24,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:34:24,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:24,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:34:24,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:24,507 INFO L87 Difference]: Start difference. First operand 36940 states and 49954 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:34:26,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:26,025 INFO L93 Difference]: Finished difference Result 64865 states and 87386 transitions. [2024-11-18 14:34:26,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:34:26,026 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 187 [2024-11-18 14:34:26,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:26,274 INFO L225 Difference]: With dead ends: 64865 [2024-11-18 14:34:26,274 INFO L226 Difference]: Without dead ends: 39304 [2024-11-18 14:34:26,373 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:26,377 INFO L432 NwaCegarLoop]: 285 mSDtfsCounter, 157 mSDsluCounter, 217 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 502 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:34:26,378 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 502 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:34:26,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39304 states. [2024-11-18 14:34:28,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39304 to 39172. [2024-11-18 14:34:28,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39172 states, 34194 states have (on average 1.3230098847751068) internal successors, (45239), 34657 states have internal predecessors, (45239), 2601 states have call successors, (2601), 1961 states have call predecessors, (2601), 2376 states have return successors, (4354), 2569 states have call predecessors, (4354), 2599 states have call successors, (4354) [2024-11-18 14:34:28,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39172 states to 39172 states and 52194 transitions. [2024-11-18 14:34:29,032 INFO L78 Accepts]: Start accepts. Automaton has 39172 states and 52194 transitions. Word has length 187 [2024-11-18 14:34:29,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:34:29,032 INFO L471 AbstractCegarLoop]: Abstraction has 39172 states and 52194 transitions. [2024-11-18 14:34:29,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:34:29,033 INFO L276 IsEmpty]: Start isEmpty. Operand 39172 states and 52194 transitions. [2024-11-18 14:34:29,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-18 14:34:29,101 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:29,101 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-18 14:34:29,121 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-18 14:34:29,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:34:29,303 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:29,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:29,303 INFO L85 PathProgramCache]: Analyzing trace with hash 959009102, now seen corresponding path program 1 times [2024-11-18 14:34:29,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:29,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982155059] [2024-11-18 14:34:29,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:29,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:29,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:29,386 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-18 14:34:29,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:29,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982155059] [2024-11-18 14:34:29,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982155059] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:34:29,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1739302601] [2024-11-18 14:34:29,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:29,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:34:29,388 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:34:29,390 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:34:29,392 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-18 14:34:29,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:29,512 INFO L255 TraceCheckSpWp]: Trace formula consists of 598 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:34:29,515 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:34:29,542 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-18 14:34:29,544 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:34:29,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1739302601] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:29,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:34:29,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:34:29,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906725784] [2024-11-18 14:34:29,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:29,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:34:29,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:29,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:34:29,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:29,547 INFO L87 Difference]: Start difference. First operand 39172 states and 52194 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-18 14:34:32,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:34:32,911 INFO L93 Difference]: Finished difference Result 112164 states and 151376 transitions. [2024-11-18 14:34:32,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:34:32,911 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 188 [2024-11-18 14:34:32,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:34:33,150 INFO L225 Difference]: With dead ends: 112164 [2024-11-18 14:34:33,151 INFO L226 Difference]: Without dead ends: 73012 [2024-11-18 14:34:33,217 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:33,217 INFO L432 NwaCegarLoop]: 436 mSDtfsCounter, 189 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 662 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:34:33,218 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 662 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:34:33,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73012 states. [2024-11-18 14:34:36,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73012 to 73008. [2024-11-18 14:34:37,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73008 states, 63536 states have (on average 1.3187012087635357) internal successors, (83785), 64461 states have internal predecessors, (83785), 4959 states have call successors, (4959), 3681 states have call predecessors, (4959), 4512 states have return successors, (9762), 4897 states have call predecessors, (9762), 4957 states have call successors, (9762) [2024-11-18 14:34:37,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73008 states to 73008 states and 98506 transitions. [2024-11-18 14:34:37,241 INFO L78 Accepts]: Start accepts. Automaton has 73008 states and 98506 transitions. Word has length 188 [2024-11-18 14:34:37,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:34:37,242 INFO L471 AbstractCegarLoop]: Abstraction has 73008 states and 98506 transitions. [2024-11-18 14:34:37,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-18 14:34:37,242 INFO L276 IsEmpty]: Start isEmpty. Operand 73008 states and 98506 transitions. [2024-11-18 14:34:37,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-18 14:34:37,336 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:34:37,336 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1] [2024-11-18 14:34:37,350 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-18 14:34:37,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-18 14:34:37,538 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:34:37,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:34:37,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1824276968, now seen corresponding path program 1 times [2024-11-18 14:34:37,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:34:37,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438142749] [2024-11-18 14:34:37,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:37,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:34:37,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:38,058 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-18 14:34:38,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:34:38,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438142749] [2024-11-18 14:34:38,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438142749] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:34:38,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1946424863] [2024-11-18 14:34:38,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:34:38,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:34:38,060 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:34:38,062 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:34:38,063 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-18 14:34:38,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:34:38,209 INFO L255 TraceCheckSpWp]: Trace formula consists of 600 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:34:38,215 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:34:38,250 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-18 14:34:38,253 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:34:38,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1946424863] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:34:38,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:34:38,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:34:38,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953426504] [2024-11-18 14:34:38,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:34:38,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:34:38,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:34:38,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:34:38,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:34:38,257 INFO L87 Difference]: Start difference. First operand 73008 states and 98506 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11)