./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.11.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/systemc/token_ring.11.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 79f20a4b12634e812af836a5fe92e9d987e7766e2c28337c49504608346f2347 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 02:19:55,913 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 02:19:55,986 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 02:19:55,991 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 02:19:55,994 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 02:19:56,030 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 02:19:56,031 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 02:19:56,033 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 02:19:56,034 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 02:19:56,034 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 02:19:56,035 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 02:19:56,035 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 02:19:56,036 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 02:19:56,037 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 02:19:56,039 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 02:19:56,039 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 02:19:56,039 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 02:19:56,040 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 02:19:56,040 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 02:19:56,040 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 02:19:56,040 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 02:19:56,044 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 02:19:56,045 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 02:19:56,045 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 02:19:56,045 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 02:19:56,045 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 02:19:56,045 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 02:19:56,046 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 02:19:56,046 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 02:19:56,046 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 02:19:56,046 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 02:19:56,046 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 02:19:56,047 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:19:56,047 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 02:19:56,047 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 02:19:56,047 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 02:19:56,048 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 02:19:56,048 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 02:19:56,049 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 02:19:56,050 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 02:19:56,050 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 02:19:56,051 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 02:19:56,051 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 -> 79f20a4b12634e812af836a5fe92e9d987e7766e2c28337c49504608346f2347 [2024-11-22 02:19:56,325 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 02:19:56,353 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 02:19:56,356 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 02:19:56,358 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 02:19:56,358 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 02:19:56,359 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.11.cil-1.c [2024-11-22 02:19:57,812 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 02:19:58,045 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 02:19:58,046 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.11.cil-1.c [2024-11-22 02:19:58,068 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/161194eb1/50e60a69f59e451db435eb6084f58379/FLAG409461288 [2024-11-22 02:19:58,081 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/161194eb1/50e60a69f59e451db435eb6084f58379 [2024-11-22 02:19:58,083 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 02:19:58,085 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 02:19:58,087 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 02:19:58,088 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 02:19:58,093 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 02:19:58,094 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:19:58" (1/1) ... [2024-11-22 02:19:58,095 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1bd793ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:19:58, skipping insertion in model container [2024-11-22 02:19:58,095 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:19:58" (1/1) ... [2024-11-22 02:19:58,148 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 02:19:58,330 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.11.cil-1.c[671,684] [2024-11-22 02:19:58,472 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:19:58,486 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 02:19:58,502 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.11.cil-1.c[671,684] [2024-11-22 02:19:58,566 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:19:58,602 INFO L204 MainTranslator]: Completed translation [2024-11-22 02:19:58,603 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:19:58 WrapperNode [2024-11-22 02:19:58,603 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 02:19:58,604 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 02:19:58,605 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 02:19:58,605 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 02:19:58,613 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:19:58" (1/1) ... [2024-11-22 02:19:58,637 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:19:58" (1/1) ... [2024-11-22 02:19:58,684 INFO L138 Inliner]: procedures = 50, calls = 65, calls flagged for inlining = 33, calls inlined = 33, statements flattened = 825 [2024-11-22 02:19:58,684 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 02:19:58,685 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 02:19:58,685 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 02:19:58,685 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 02:19:58,700 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:19:58" (1/1) ... [2024-11-22 02:19:58,700 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:19:58" (1/1) ... [2024-11-22 02:19:58,704 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:19:58" (1/1) ... [2024-11-22 02:19:58,732 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-22 02:19:58,732 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:19:58" (1/1) ... [2024-11-22 02:19:58,732 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:19:58" (1/1) ... [2024-11-22 02:19:58,744 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:19:58" (1/1) ... [2024-11-22 02:19:58,761 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:19:58" (1/1) ... [2024-11-22 02:19:58,768 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:19:58" (1/1) ... [2024-11-22 02:19:58,775 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:19:58" (1/1) ... [2024-11-22 02:19:58,785 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 02:19:58,792 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 02:19:58,792 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 02:19:58,792 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 02:19:58,793 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:19:58" (1/1) ... [2024-11-22 02:19:58,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:19:58,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:19:58,840 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 02:19:58,848 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 02:19:58,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 02:19:58,898 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-22 02:19:58,899 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-22 02:19:58,899 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-22 02:19:58,899 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-22 02:19:58,900 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-22 02:19:58,900 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-22 02:19:58,900 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-22 02:19:58,900 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-22 02:19:58,900 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-22 02:19:58,900 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-22 02:19:58,900 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-22 02:19:58,900 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-22 02:19:58,900 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-22 02:19:58,900 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-22 02:19:58,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 02:19:58,901 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 02:19:58,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 02:19:59,080 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 02:19:59,084 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 02:20:00,013 INFO L? ?]: Removed 95 outVars from TransFormulas that were not future-live. [2024-11-22 02:20:00,014 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 02:20:00,041 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 02:20:00,042 INFO L316 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-22 02:20:00,042 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:20:00 BoogieIcfgContainer [2024-11-22 02:20:00,043 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 02:20:00,046 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 02:20:00,046 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 02:20:00,049 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 02:20:00,050 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:19:58" (1/3) ... [2024-11-22 02:20:00,050 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60ed548b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:20:00, skipping insertion in model container [2024-11-22 02:20:00,050 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:19:58" (2/3) ... [2024-11-22 02:20:00,051 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60ed548b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:20:00, skipping insertion in model container [2024-11-22 02:20:00,051 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:20:00" (3/3) ... [2024-11-22 02:20:00,052 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.11.cil-1.c [2024-11-22 02:20:00,070 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 02:20:00,070 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 02:20:00,162 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 02:20:00,171 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;@691a43ba, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 02:20:00,172 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 02:20:00,178 INFO L276 IsEmpty]: Start isEmpty. Operand has 377 states, 341 states have (on average 1.6422287390029326) internal successors, (560), 345 states have internal predecessors, (560), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-22 02:20:00,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-22 02:20:00,217 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:00,218 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:20:00,219 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:00,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:00,231 INFO L85 PathProgramCache]: Analyzing trace with hash -1022934003, now seen corresponding path program 1 times [2024-11-22 02:20:00,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:00,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516854268] [2024-11-22 02:20:00,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:00,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:00,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:00,723 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 02:20:00,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:00,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516854268] [2024-11-22 02:20:00,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516854268] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:00,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:00,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:20:00,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966468174] [2024-11-22 02:20:00,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:00,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:20:00,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:00,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:20:00,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:20:00,768 INFO L87 Difference]: Start difference. First operand has 377 states, 341 states have (on average 1.6422287390029326) internal successors, (560), 345 states have internal predecessors, (560), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:00,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:00,875 INFO L93 Difference]: Finished difference Result 744 states and 1215 transitions. [2024-11-22 02:20:00,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:20:00,878 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 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 167 [2024-11-22 02:20:00,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:00,899 INFO L225 Difference]: With dead ends: 744 [2024-11-22 02:20:00,900 INFO L226 Difference]: Without dead ends: 371 [2024-11-22 02:20:00,907 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:20:00,911 INFO L432 NwaCegarLoop]: 580 mSDtfsCounter, 574 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 574 SdHoareTripleChecker+Valid, 580 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:00,915 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [574 Valid, 580 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:20:00,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2024-11-22 02:20:00,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 371. [2024-11-22 02:20:00,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 337 states have (on average 1.5578635014836795) internal successors, (525), 339 states have internal predecessors, (525), 27 states have call successors, (27), 7 states have call predecessors, (27), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2024-11-22 02:20:00,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 577 transitions. [2024-11-22 02:20:00,987 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 577 transitions. Word has length 167 [2024-11-22 02:20:00,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:00,989 INFO L471 AbstractCegarLoop]: Abstraction has 371 states and 577 transitions. [2024-11-22 02:20:00,990 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:00,990 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 577 transitions. [2024-11-22 02:20:00,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-22 02:20:00,995 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:00,995 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:20:00,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 02:20:00,995 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:00,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:00,996 INFO L85 PathProgramCache]: Analyzing trace with hash 1172294863, now seen corresponding path program 1 times [2024-11-22 02:20:00,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:00,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739236062] [2024-11-22 02:20:00,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:00,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:01,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:01,150 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 02:20:01,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:01,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739236062] [2024-11-22 02:20:01,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739236062] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:01,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:01,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 02:20:01,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917198859] [2024-11-22 02:20:01,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:01,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 02:20:01,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:01,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 02:20:01,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:20:01,160 INFO L87 Difference]: Start difference. First operand 371 states and 577 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:01,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:01,210 INFO L93 Difference]: Finished difference Result 726 states and 1127 transitions. [2024-11-22 02:20:01,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 02:20:01,211 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 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 167 [2024-11-22 02:20:01,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:01,217 INFO L225 Difference]: With dead ends: 726 [2024-11-22 02:20:01,220 INFO L226 Difference]: Without dead ends: 371 [2024-11-22 02:20:01,222 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 02:20:01,223 INFO L432 NwaCegarLoop]: 575 mSDtfsCounter, 561 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 575 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:01,224 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 575 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:20:01,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2024-11-22 02:20:01,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 371. [2024-11-22 02:20:01,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 337 states have (on average 1.5548961424332344) internal successors, (524), 339 states have internal predecessors, (524), 27 states have call successors, (27), 7 states have call predecessors, (27), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2024-11-22 02:20:01,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 576 transitions. [2024-11-22 02:20:01,262 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 576 transitions. Word has length 167 [2024-11-22 02:20:01,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:01,262 INFO L471 AbstractCegarLoop]: Abstraction has 371 states and 576 transitions. [2024-11-22 02:20:01,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:01,263 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 576 transitions. [2024-11-22 02:20:01,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-22 02:20:01,266 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:01,266 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:20:01,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 02:20:01,266 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:01,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:01,267 INFO L85 PathProgramCache]: Analyzing trace with hash 2095462289, now seen corresponding path program 1 times [2024-11-22 02:20:01,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:01,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128585321] [2024-11-22 02:20:01,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:01,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:01,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:01,566 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 02:20:01,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:01,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128585321] [2024-11-22 02:20:01,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128585321] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:01,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:01,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:20:01,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427033369] [2024-11-22 02:20:01,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:01,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:20:01,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:01,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:20:01,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:20:01,576 INFO L87 Difference]: Start difference. First operand 371 states and 576 transitions. Second operand has 5 states, 5 states have (on average 31.2) internal successors, (156), 4 states have internal predecessors, (156), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:02,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:02,403 INFO L93 Difference]: Finished difference Result 1119 states and 1756 transitions. [2024-11-22 02:20:02,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:20:02,404 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 4 states have internal predecessors, (156), 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 167 [2024-11-22 02:20:02,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:02,413 INFO L225 Difference]: With dead ends: 1119 [2024-11-22 02:20:02,414 INFO L226 Difference]: Without dead ends: 767 [2024-11-22 02:20:02,415 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:02,417 INFO L432 NwaCegarLoop]: 451 mSDtfsCounter, 1091 mSDsluCounter, 1157 mSDsCounter, 0 mSdLazyCounter, 596 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1110 SdHoareTripleChecker+Valid, 1608 SdHoareTripleChecker+Invalid, 654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 596 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:02,418 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1110 Valid, 1608 Invalid, 654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 596 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 02:20:02,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 767 states. [2024-11-22 02:20:02,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 767 to 738. [2024-11-22 02:20:02,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 738 states, 677 states have (on average 1.5672082717872968) internal successors, (1061), 680 states have internal predecessors, (1061), 47 states have call successors, (47), 13 states have call predecessors, (47), 13 states have return successors, (46), 45 states have call predecessors, (46), 45 states have call successors, (46) [2024-11-22 02:20:02,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 738 states to 738 states and 1154 transitions. [2024-11-22 02:20:02,479 INFO L78 Accepts]: Start accepts. Automaton has 738 states and 1154 transitions. Word has length 167 [2024-11-22 02:20:02,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:02,479 INFO L471 AbstractCegarLoop]: Abstraction has 738 states and 1154 transitions. [2024-11-22 02:20:02,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 4 states have internal predecessors, (156), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:02,480 INFO L276 IsEmpty]: Start isEmpty. Operand 738 states and 1154 transitions. [2024-11-22 02:20:02,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-22 02:20:02,484 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:02,484 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:20:02,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 02:20:02,485 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:02,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:02,486 INFO L85 PathProgramCache]: Analyzing trace with hash -1277104499, now seen corresponding path program 1 times [2024-11-22 02:20:02,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:02,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823163537] [2024-11-22 02:20:02,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:02,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:02,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:02,735 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 02:20:02,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:02,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823163537] [2024-11-22 02:20:02,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823163537] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:02,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:02,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:20:02,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595030759] [2024-11-22 02:20:02,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:02,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:20:02,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:02,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:20:02,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:02,741 INFO L87 Difference]: Start difference. First operand 738 states and 1154 transitions. Second operand has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:03,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:03,666 INFO L93 Difference]: Finished difference Result 1924 states and 3045 transitions. [2024-11-22 02:20:03,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:20:03,668 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 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 167 [2024-11-22 02:20:03,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:03,675 INFO L225 Difference]: With dead ends: 1924 [2024-11-22 02:20:03,676 INFO L226 Difference]: Without dead ends: 1205 [2024-11-22 02:20:03,680 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:20:03,683 INFO L432 NwaCegarLoop]: 768 mSDtfsCounter, 1098 mSDsluCounter, 2362 mSDsCounter, 0 mSdLazyCounter, 1031 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1117 SdHoareTripleChecker+Valid, 3130 SdHoareTripleChecker+Invalid, 1064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 1031 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:03,683 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1117 Valid, 3130 Invalid, 1064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 1031 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-22 02:20:03,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1205 states. [2024-11-22 02:20:03,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1205 to 1080. [2024-11-22 02:20:03,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1080 states, 992 states have (on average 1.560483870967742) internal successors, (1548), 996 states have internal predecessors, (1548), 67 states have call successors, (67), 19 states have call predecessors, (67), 20 states have return successors, (69), 66 states have call predecessors, (69), 65 states have call successors, (69) [2024-11-22 02:20:03,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1080 states to 1080 states and 1684 transitions. [2024-11-22 02:20:03,747 INFO L78 Accepts]: Start accepts. Automaton has 1080 states and 1684 transitions. Word has length 167 [2024-11-22 02:20:03,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:03,748 INFO L471 AbstractCegarLoop]: Abstraction has 1080 states and 1684 transitions. [2024-11-22 02:20:03,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:03,749 INFO L276 IsEmpty]: Start isEmpty. Operand 1080 states and 1684 transitions. [2024-11-22 02:20:03,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-22 02:20:03,751 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:03,751 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:20:03,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 02:20:03,752 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:03,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:03,752 INFO L85 PathProgramCache]: Analyzing trace with hash 619874959, now seen corresponding path program 1 times [2024-11-22 02:20:03,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:03,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158751414] [2024-11-22 02:20:03,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:03,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:03,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:04,010 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 02:20:04,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:04,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158751414] [2024-11-22 02:20:04,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158751414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:04,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:04,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:20:04,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79511801] [2024-11-22 02:20:04,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:04,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:20:04,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:04,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:20:04,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:04,016 INFO L87 Difference]: Start difference. First operand 1080 states and 1684 transitions. Second operand has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:04,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:04,961 INFO L93 Difference]: Finished difference Result 3014 states and 4762 transitions. [2024-11-22 02:20:04,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:20:04,962 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 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 167 [2024-11-22 02:20:04,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:04,973 INFO L225 Difference]: With dead ends: 3014 [2024-11-22 02:20:04,974 INFO L226 Difference]: Without dead ends: 1953 [2024-11-22 02:20:04,978 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:20:04,979 INFO L432 NwaCegarLoop]: 764 mSDtfsCounter, 1093 mSDsluCounter, 2350 mSDsCounter, 0 mSdLazyCounter, 1031 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1112 SdHoareTripleChecker+Valid, 3114 SdHoareTripleChecker+Invalid, 1064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 1031 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:04,979 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1112 Valid, 3114 Invalid, 1064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 1031 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-22 02:20:04,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1953 states. [2024-11-22 02:20:05,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1953 to 1809. [2024-11-22 02:20:05,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1809 states, 1665 states have (on average 1.5645645645645645) internal successors, (2605), 1673 states have internal predecessors, (2605), 107 states have call successors, (107), 31 states have call predecessors, (107), 36 states have return successors, (121), 108 states have call predecessors, (121), 105 states have call successors, (121) [2024-11-22 02:20:05,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1809 states to 1809 states and 2833 transitions. [2024-11-22 02:20:05,125 INFO L78 Accepts]: Start accepts. Automaton has 1809 states and 2833 transitions. Word has length 167 [2024-11-22 02:20:05,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:05,126 INFO L471 AbstractCegarLoop]: Abstraction has 1809 states and 2833 transitions. [2024-11-22 02:20:05,126 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:05,126 INFO L276 IsEmpty]: Start isEmpty. Operand 1809 states and 2833 transitions. [2024-11-22 02:20:05,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-22 02:20:05,129 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:05,129 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:20:05,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 02:20:05,129 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:05,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:05,130 INFO L85 PathProgramCache]: Analyzing trace with hash 958162509, now seen corresponding path program 1 times [2024-11-22 02:20:05,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:05,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393872128] [2024-11-22 02:20:05,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:05,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:05,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:05,346 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 02:20:05,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:05,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393872128] [2024-11-22 02:20:05,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393872128] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:05,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:05,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:20:05,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140947300] [2024-11-22 02:20:05,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:05,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:20:05,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:05,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:20:05,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:05,351 INFO L87 Difference]: Start difference. First operand 1809 states and 2833 transitions. Second operand has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:06,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:06,273 INFO L93 Difference]: Finished difference Result 5369 states and 8549 transitions. [2024-11-22 02:20:06,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:20:06,273 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 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 167 [2024-11-22 02:20:06,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:06,292 INFO L225 Difference]: With dead ends: 5369 [2024-11-22 02:20:06,292 INFO L226 Difference]: Without dead ends: 3579 [2024-11-22 02:20:06,298 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:20:06,299 INFO L432 NwaCegarLoop]: 761 mSDtfsCounter, 1088 mSDsluCounter, 2341 mSDsCounter, 0 mSdLazyCounter, 1031 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1107 SdHoareTripleChecker+Valid, 3102 SdHoareTripleChecker+Invalid, 1064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 1031 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:06,299 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1107 Valid, 3102 Invalid, 1064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 1031 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-22 02:20:06,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3579 states. [2024-11-22 02:20:06,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3579 to 3396. [2024-11-22 02:20:06,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3396 states, 3134 states have (on average 1.5816847479259732) internal successors, (4957), 3156 states have internal predecessors, (4957), 187 states have call successors, (187), 55 states have call predecessors, (187), 74 states have return successors, (249), 192 states have call predecessors, (249), 185 states have call successors, (249) [2024-11-22 02:20:06,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3396 states to 3396 states and 5393 transitions. [2024-11-22 02:20:06,471 INFO L78 Accepts]: Start accepts. Automaton has 3396 states and 5393 transitions. Word has length 167 [2024-11-22 02:20:06,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:06,472 INFO L471 AbstractCegarLoop]: Abstraction has 3396 states and 5393 transitions. [2024-11-22 02:20:06,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:06,473 INFO L276 IsEmpty]: Start isEmpty. Operand 3396 states and 5393 transitions. [2024-11-22 02:20:06,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-22 02:20:06,476 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:06,476 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:20:06,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 02:20:06,476 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:06,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:06,477 INFO L85 PathProgramCache]: Analyzing trace with hash 1384717007, now seen corresponding path program 1 times [2024-11-22 02:20:06,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:06,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107602217] [2024-11-22 02:20:06,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:06,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:06,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:06,660 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 02:20:06,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:06,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107602217] [2024-11-22 02:20:06,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107602217] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:06,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:06,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:20:06,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240531595] [2024-11-22 02:20:06,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:06,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:20:06,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:06,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:20:06,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:06,664 INFO L87 Difference]: Start difference. First operand 3396 states and 5393 transitions. Second operand has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:07,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:07,677 INFO L93 Difference]: Finished difference Result 10576 states and 17159 transitions. [2024-11-22 02:20:07,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:20:07,678 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 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 167 [2024-11-22 02:20:07,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:07,724 INFO L225 Difference]: With dead ends: 10576 [2024-11-22 02:20:07,724 INFO L226 Difference]: Without dead ends: 7199 [2024-11-22 02:20:07,739 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:20:07,741 INFO L432 NwaCegarLoop]: 758 mSDtfsCounter, 1083 mSDsluCounter, 2332 mSDsCounter, 0 mSdLazyCounter, 1031 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1102 SdHoareTripleChecker+Valid, 3090 SdHoareTripleChecker+Invalid, 1064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 1031 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:07,743 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1102 Valid, 3090 Invalid, 1064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 1031 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-22 02:20:07,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7199 states. [2024-11-22 02:20:08,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7199 to 6939. [2024-11-22 02:20:08,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6939 states, 6423 states have (on average 1.6099953292853806) internal successors, (10341), 6491 states have internal predecessors, (10341), 347 states have call successors, (347), 103 states have call predecessors, (347), 168 states have return successors, (601), 360 states have call predecessors, (601), 345 states have call successors, (601) [2024-11-22 02:20:08,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6939 states to 6939 states and 11289 transitions. [2024-11-22 02:20:08,131 INFO L78 Accepts]: Start accepts. Automaton has 6939 states and 11289 transitions. Word has length 167 [2024-11-22 02:20:08,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:08,131 INFO L471 AbstractCegarLoop]: Abstraction has 6939 states and 11289 transitions. [2024-11-22 02:20:08,132 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:08,132 INFO L276 IsEmpty]: Start isEmpty. Operand 6939 states and 11289 transitions. [2024-11-22 02:20:08,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-22 02:20:08,137 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:08,137 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:20:08,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 02:20:08,138 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:08,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:08,138 INFO L85 PathProgramCache]: Analyzing trace with hash 844287501, now seen corresponding path program 1 times [2024-11-22 02:20:08,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:08,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621776102] [2024-11-22 02:20:08,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:08,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:08,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:08,319 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 02:20:08,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:08,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621776102] [2024-11-22 02:20:08,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621776102] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:08,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:08,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:20:08,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577972141] [2024-11-22 02:20:08,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:08,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:20:08,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:08,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:20:08,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:08,323 INFO L87 Difference]: Start difference. First operand 6939 states and 11289 transitions. Second operand has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:09,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:09,535 INFO L93 Difference]: Finished difference Result 22407 states and 37465 transitions. [2024-11-22 02:20:09,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:20:09,536 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 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 167 [2024-11-22 02:20:09,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:09,632 INFO L225 Difference]: With dead ends: 22407 [2024-11-22 02:20:09,634 INFO L226 Difference]: Without dead ends: 15487 [2024-11-22 02:20:09,661 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:20:09,663 INFO L432 NwaCegarLoop]: 755 mSDtfsCounter, 1078 mSDsluCounter, 2323 mSDsCounter, 0 mSdLazyCounter, 1031 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1097 SdHoareTripleChecker+Valid, 3078 SdHoareTripleChecker+Invalid, 1064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 1031 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:09,664 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1097 Valid, 3078 Invalid, 1064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 1031 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-22 02:20:09,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15487 states. [2024-11-22 02:20:10,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15487 to 15078. [2024-11-22 02:20:10,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15078 states, 14000 states have (on average 1.6460714285714286) internal successors, (23045), 14214 states have internal predecessors, (23045), 667 states have call successors, (667), 199 states have call predecessors, (667), 410 states have return successors, (1689), 696 states have call predecessors, (1689), 665 states have call successors, (1689) [2024-11-22 02:20:10,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15078 states to 15078 states and 25401 transitions. [2024-11-22 02:20:10,480 INFO L78 Accepts]: Start accepts. Automaton has 15078 states and 25401 transitions. Word has length 167 [2024-11-22 02:20:10,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:10,481 INFO L471 AbstractCegarLoop]: Abstraction has 15078 states and 25401 transitions. [2024-11-22 02:20:10,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:10,482 INFO L276 IsEmpty]: Start isEmpty. Operand 15078 states and 25401 transitions. [2024-11-22 02:20:10,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-22 02:20:10,491 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:10,492 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:20:10,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 02:20:10,492 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:10,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:10,493 INFO L85 PathProgramCache]: Analyzing trace with hash 688306959, now seen corresponding path program 1 times [2024-11-22 02:20:10,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:10,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821445734] [2024-11-22 02:20:10,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:10,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:10,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:10,667 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 02:20:10,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:10,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821445734] [2024-11-22 02:20:10,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821445734] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:10,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:10,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:20:10,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592231169] [2024-11-22 02:20:10,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:10,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:20:10,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:10,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:20:10,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:10,669 INFO L87 Difference]: Start difference. First operand 15078 states and 25401 transitions. Second operand has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:12,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:12,426 INFO L93 Difference]: Finished difference Result 49828 states and 86843 transitions. [2024-11-22 02:20:12,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:20:12,427 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 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 167 [2024-11-22 02:20:12,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:12,612 INFO L225 Difference]: With dead ends: 49828 [2024-11-22 02:20:12,612 INFO L226 Difference]: Without dead ends: 34769 [2024-11-22 02:20:12,682 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:20:12,685 INFO L432 NwaCegarLoop]: 748 mSDtfsCounter, 1070 mSDsluCounter, 2304 mSDsCounter, 0 mSdLazyCounter, 1031 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1089 SdHoareTripleChecker+Valid, 3052 SdHoareTripleChecker+Invalid, 1064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 1031 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:12,686 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1089 Valid, 3052 Invalid, 1064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 1031 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-22 02:20:12,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34769 states. [2024-11-22 02:20:14,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34769 to 34110. [2024-11-22 02:20:14,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34110 states, 31746 states have (on average 1.6839601839601839) internal successors, (53459), 32414 states have internal predecessors, (53459), 1307 states have call successors, (1307), 391 states have call predecessors, (1307), 1056 states have return successors, (5401), 1368 states have call predecessors, (5401), 1305 states have call successors, (5401) [2024-11-22 02:20:14,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34110 states to 34110 states and 60167 transitions. [2024-11-22 02:20:14,597 INFO L78 Accepts]: Start accepts. Automaton has 34110 states and 60167 transitions. Word has length 167 [2024-11-22 02:20:14,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:14,598 INFO L471 AbstractCegarLoop]: Abstraction has 34110 states and 60167 transitions. [2024-11-22 02:20:14,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:14,598 INFO L276 IsEmpty]: Start isEmpty. Operand 34110 states and 60167 transitions. [2024-11-22 02:20:14,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-22 02:20:14,613 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:14,614 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:20:14,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 02:20:14,614 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:14,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:14,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1099562863, now seen corresponding path program 1 times [2024-11-22 02:20:14,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:14,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006772570] [2024-11-22 02:20:14,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:14,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:14,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:14,774 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 02:20:14,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:14,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006772570] [2024-11-22 02:20:14,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006772570] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:14,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:14,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:20:14,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764200216] [2024-11-22 02:20:14,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:14,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:20:14,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:14,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:20:14,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:14,777 INFO L87 Difference]: Start difference. First operand 34110 states and 60167 transitions. Second operand has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:17,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:17,669 INFO L93 Difference]: Finished difference Result 115452 states and 212851 transitions. [2024-11-22 02:20:17,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:20:17,671 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 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 167 [2024-11-22 02:20:17,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:18,164 INFO L225 Difference]: With dead ends: 115452 [2024-11-22 02:20:18,164 INFO L226 Difference]: Without dead ends: 81361 [2024-11-22 02:20:18,288 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:20:18,289 INFO L432 NwaCegarLoop]: 745 mSDtfsCounter, 1065 mSDsluCounter, 2295 mSDsCounter, 0 mSdLazyCounter, 1031 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1084 SdHoareTripleChecker+Valid, 3040 SdHoareTripleChecker+Invalid, 1064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 1031 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:18,289 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1084 Valid, 3040 Invalid, 1064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 1031 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-22 02:20:18,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81361 states. [2024-11-22 02:20:21,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81361 to 80193. [2024-11-22 02:20:21,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80193 states, 74771 states have (on average 1.7230610798304156) internal successors, (128835), 76833 states have internal predecessors, (128835), 2587 states have call successors, (2587), 775 states have call predecessors, (2587), 2834 states have return successors, (18969), 2712 states have call predecessors, (18969), 2585 states have call successors, (18969) [2024-11-22 02:20:22,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80193 states to 80193 states and 150391 transitions. [2024-11-22 02:20:22,545 INFO L78 Accepts]: Start accepts. Automaton has 80193 states and 150391 transitions. Word has length 167 [2024-11-22 02:20:22,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:22,545 INFO L471 AbstractCegarLoop]: Abstraction has 80193 states and 150391 transitions. [2024-11-22 02:20:22,545 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:22,546 INFO L276 IsEmpty]: Start isEmpty. Operand 80193 states and 150391 transitions. [2024-11-22 02:20:22,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-22 02:20:22,578 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:22,578 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:20:22,578 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 02:20:22,578 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:22,579 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:22,579 INFO L85 PathProgramCache]: Analyzing trace with hash 1059521231, now seen corresponding path program 1 times [2024-11-22 02:20:22,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:22,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658737754] [2024-11-22 02:20:22,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:22,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:22,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:22,735 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 02:20:22,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:22,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658737754] [2024-11-22 02:20:22,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658737754] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:22,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:22,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:20:22,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503502490] [2024-11-22 02:20:22,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:22,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:20:22,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:22,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:20:22,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:22,738 INFO L87 Difference]: Start difference. First operand 80193 states and 150391 transitions. Second operand has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:28,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:20:28,638 INFO L93 Difference]: Finished difference Result 277257 states and 550773 transitions. [2024-11-22 02:20:28,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 02:20:28,639 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 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 167 [2024-11-22 02:20:28,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:20:30,139 INFO L225 Difference]: With dead ends: 277257 [2024-11-22 02:20:30,139 INFO L226 Difference]: Without dead ends: 197083 [2024-11-22 02:20:30,406 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:20:30,406 INFO L432 NwaCegarLoop]: 742 mSDtfsCounter, 1060 mSDsluCounter, 2286 mSDsCounter, 0 mSdLazyCounter, 1031 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 3028 SdHoareTripleChecker+Invalid, 1064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 1031 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-22 02:20:30,407 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1079 Valid, 3028 Invalid, 1064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 1031 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-22 02:20:30,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197083 states. [2024-11-22 02:20:38,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197083 to 194958. [2024-11-22 02:20:39,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194958 states, 181962 states have (on average 1.7605159318978687) internal successors, (320347), 188270 states have internal predecessors, (320347), 5147 states have call successors, (5147), 1543 states have call predecessors, (5147), 7848 states have return successors, (70681), 5400 states have call predecessors, (70681), 5145 states have call successors, (70681) [2024-11-22 02:20:41,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194958 states to 194958 states and 396175 transitions. [2024-11-22 02:20:41,146 INFO L78 Accepts]: Start accepts. Automaton has 194958 states and 396175 transitions. Word has length 167 [2024-11-22 02:20:41,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:20:41,147 INFO L471 AbstractCegarLoop]: Abstraction has 194958 states and 396175 transitions. [2024-11-22 02:20:41,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 02:20:41,147 INFO L276 IsEmpty]: Start isEmpty. Operand 194958 states and 396175 transitions. [2024-11-22 02:20:41,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-22 02:20:41,206 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:20:41,206 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:20:41,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 02:20:41,206 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:20:41,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:20:41,207 INFO L85 PathProgramCache]: Analyzing trace with hash 1129169105, now seen corresponding path program 1 times [2024-11-22 02:20:41,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:20:41,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180397989] [2024-11-22 02:20:41,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:20:41,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:20:41,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:20:41,342 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 02:20:41,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:20:41,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180397989] [2024-11-22 02:20:41,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180397989] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:20:41,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:20:41,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:20:41,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147696292] [2024-11-22 02:20:41,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:20:41,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:20:41,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:20:41,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:20:41,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:20:41,345 INFO L87 Difference]: Start difference. First operand 194958 states and 396175 transitions. Second operand has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 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)