./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.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 c77adeba6cdfcefcbb31bf939774adeb705a38d7ca9279d598a2176e2713682c --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 03:20:23,436 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 03:20:23,530 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 03:20:23,536 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 03:20:23,539 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 03:20:23,564 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 03:20:23,566 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 03:20:23,566 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 03:20:23,567 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 03:20:23,567 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 03:20:23,568 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 03:20:23,568 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 03:20:23,569 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 03:20:23,571 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 03:20:23,571 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 03:20:23,571 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 03:20:23,572 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 03:20:23,572 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 03:20:23,572 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 03:20:23,572 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 03:20:23,573 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 03:20:23,575 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 03:20:23,575 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 03:20:23,577 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 03:20:23,578 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 03:20:23,578 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 03:20:23,578 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 03:20:23,578 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 03:20:23,579 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 03:20:23,579 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 03:20:23,579 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 03:20:23,579 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 03:20:23,579 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 03:20:23,580 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 03:20:23,580 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 03:20:23,580 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 03:20:23,581 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 03:20:23,581 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 03:20:23,581 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 03:20:23,582 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 03:20:23,582 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 03:20:23,583 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 03:20:23,583 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 -> c77adeba6cdfcefcbb31bf939774adeb705a38d7ca9279d598a2176e2713682c [2024-11-22 03:20:23,860 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 03:20:23,886 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 03:20:23,890 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 03:20:23,891 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 03:20:23,892 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 03:20:23,894 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-1.c [2024-11-22 03:20:25,481 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 03:20:26,149 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 03:20:26,150 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-1.c [2024-11-22 03:20:26,222 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/354026ed4/21be926704fc414989a3d2ab2f5b58f5/FLAGf8e1c2f28 [2024-11-22 03:20:26,566 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/354026ed4/21be926704fc414989a3d2ab2f5b58f5 [2024-11-22 03:20:26,568 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 03:20:26,569 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 03:20:26,570 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 03:20:26,570 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 03:20:26,576 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 03:20:26,577 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:20:26" (1/1) ... [2024-11-22 03:20:26,578 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26715163 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:26, skipping insertion in model container [2024-11-22 03:20:26,578 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:20:26" (1/1) ... [2024-11-22 03:20:26,843 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 03:20:28,512 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-1.c[381679,381692] [2024-11-22 03:20:28,547 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-1.c[383339,383352] [2024-11-22 03:20:28,772 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 03:20:28,784 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 03:20:29,582 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-1.c[381679,381692] [2024-11-22 03:20:29,586 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-1.c[383339,383352] [2024-11-22 03:20:29,601 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 03:20:29,663 INFO L204 MainTranslator]: Completed translation [2024-11-22 03:20:29,663 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:29 WrapperNode [2024-11-22 03:20:29,664 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 03:20:29,665 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 03:20:29,665 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 03:20:29,665 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 03:20:29,671 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:29" (1/1) ... [2024-11-22 03:20:29,755 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:29" (1/1) ... [2024-11-22 03:20:30,153 INFO L138 Inliner]: procedures = 48, calls = 47, calls flagged for inlining = 26, calls inlined = 26, statements flattened = 12633 [2024-11-22 03:20:30,154 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 03:20:30,155 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 03:20:30,155 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 03:20:30,155 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 03:20:30,166 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:29" (1/1) ... [2024-11-22 03:20:30,166 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:29" (1/1) ... [2024-11-22 03:20:30,211 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:29" (1/1) ... [2024-11-22 03:20:30,300 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-22 03:20:30,301 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:29" (1/1) ... [2024-11-22 03:20:30,301 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:29" (1/1) ... [2024-11-22 03:20:30,610 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:29" (1/1) ... [2024-11-22 03:20:30,728 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:29" (1/1) ... [2024-11-22 03:20:30,753 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:29" (1/1) ... [2024-11-22 03:20:30,779 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:29" (1/1) ... [2024-11-22 03:20:30,842 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 03:20:30,844 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 03:20:30,844 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 03:20:30,844 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 03:20:30,846 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:29" (1/1) ... [2024-11-22 03:20:30,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 03:20:30,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 03:20:30,879 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 03:20:30,885 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 03:20:30,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 03:20:30,933 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-22 03:20:30,933 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-22 03:20:30,933 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-22 03:20:30,934 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-22 03:20:30,934 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-22 03:20:30,935 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-22 03:20:30,935 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-22 03:20:30,935 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-22 03:20:30,936 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-22 03:20:30,936 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-22 03:20:30,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 03:20:30,936 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-22 03:20:30,936 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-22 03:20:30,936 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 03:20:30,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 03:20:31,047 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 03:20:31,049 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 03:20:38,641 INFO L? ?]: Removed 1695 outVars from TransFormulas that were not future-live. [2024-11-22 03:20:38,642 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 03:20:38,698 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 03:20:38,698 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-22 03:20:38,698 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:20:38 BoogieIcfgContainer [2024-11-22 03:20:38,699 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 03:20:38,701 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 03:20:38,701 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 03:20:38,704 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 03:20:38,704 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 03:20:26" (1/3) ... [2024-11-22 03:20:38,705 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19ac861e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:20:38, skipping insertion in model container [2024-11-22 03:20:38,705 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:20:29" (2/3) ... [2024-11-22 03:20:38,705 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19ac861e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:20:38, skipping insertion in model container [2024-11-22 03:20:38,705 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:20:38" (3/3) ... [2024-11-22 03:20:38,707 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.02.cil-1.c [2024-11-22 03:20:38,723 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 03:20:38,724 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-22 03:20:38,857 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 03:20:38,866 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;@33afdfc3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 03:20:38,866 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-22 03:20:38,880 INFO L276 IsEmpty]: Start isEmpty. Operand has 2318 states, 2293 states have (on average 1.8560837331007414) internal successors, (4256), 2296 states have internal predecessors, (4256), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-22 03:20:38,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-22 03:20:38,897 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:20:38,898 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] [2024-11-22 03:20:38,899 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:20:38,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:20:38,907 INFO L85 PathProgramCache]: Analyzing trace with hash -257117409, now seen corresponding path program 1 times [2024-11-22 03:20:38,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:20:38,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884773188] [2024-11-22 03:20:38,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:38,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:20:39,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:39,436 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 03:20:39,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:20:39,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884773188] [2024-11-22 03:20:39,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884773188] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:20:39,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:20:39,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 03:20:39,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386103748] [2024-11-22 03:20:39,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:20:39,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 03:20:39,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:20:39,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 03:20:39,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 03:20:39,486 INFO L87 Difference]: Start difference. First operand has 2318 states, 2293 states have (on average 1.8560837331007414) internal successors, (4256), 2296 states have internal predecessors, (4256), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:40,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:20:40,076 INFO L93 Difference]: Finished difference Result 4757 states and 8765 transitions. [2024-11-22 03:20:40,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 03:20:40,080 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2024-11-22 03:20:40,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:20:40,107 INFO L225 Difference]: With dead ends: 4757 [2024-11-22 03:20:40,108 INFO L226 Difference]: Without dead ends: 2379 [2024-11-22 03:20:40,118 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:40,122 INFO L432 NwaCegarLoop]: 4173 mSDtfsCounter, 4329 mSDsluCounter, 8410 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4339 SdHoareTripleChecker+Valid, 12583 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 03:20:40,123 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4339 Valid, 12583 Invalid, 258 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [36 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 03:20:40,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2379 states. [2024-11-22 03:20:40,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2379 to 2370. [2024-11-22 03:20:40,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2370 states, 2328 states have (on average 1.8311855670103092) internal successors, (4263), 2331 states have internal predecessors, (4263), 27 states have call successors, (27), 12 states have call predecessors, (27), 13 states have return successors, (28), 27 states have call predecessors, (28), 27 states have call successors, (28) [2024-11-22 03:20:40,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2370 states to 2370 states and 4318 transitions. [2024-11-22 03:20:40,278 INFO L78 Accepts]: Start accepts. Automaton has 2370 states and 4318 transitions. Word has length 68 [2024-11-22 03:20:40,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:20:40,278 INFO L471 AbstractCegarLoop]: Abstraction has 2370 states and 4318 transitions. [2024-11-22 03:20:40,279 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:40,279 INFO L276 IsEmpty]: Start isEmpty. Operand 2370 states and 4318 transitions. [2024-11-22 03:20:40,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-22 03:20:40,284 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:20:40,284 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] [2024-11-22 03:20:40,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 03:20:40,285 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:20:40,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:20:40,286 INFO L85 PathProgramCache]: Analyzing trace with hash 1270216611, now seen corresponding path program 1 times [2024-11-22 03:20:40,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:20:40,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921947457] [2024-11-22 03:20:40,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:40,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:20:40,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:40,488 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 03:20:40,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:20:40,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921947457] [2024-11-22 03:20:40,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921947457] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:20:40,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:20:40,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:20:40,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383260585] [2024-11-22 03:20:40,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:20:40,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:20:40,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:20:40,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:20:40,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:40,493 INFO L87 Difference]: Start difference. First operand 2370 states and 4318 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:40,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:20:40,997 INFO L93 Difference]: Finished difference Result 2754 states and 4879 transitions. [2024-11-22 03:20:40,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:20:40,998 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2024-11-22 03:20:40,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:20:41,014 INFO L225 Difference]: With dead ends: 2754 [2024-11-22 03:20:41,015 INFO L226 Difference]: Without dead ends: 2515 [2024-11-22 03:20:41,018 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 03:20:41,019 INFO L432 NwaCegarLoop]: 4193 mSDtfsCounter, 4252 mSDsluCounter, 12548 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4262 SdHoareTripleChecker+Valid, 16741 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 03:20:41,019 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4262 Valid, 16741 Invalid, 444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 03:20:41,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2515 states. [2024-11-22 03:20:41,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2515 to 2482. [2024-11-22 03:20:41,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2482 states, 2422 states have (on average 1.8158546655656482) internal successors, (4398), 2426 states have internal predecessors, (4398), 38 states have call successors, (38), 18 states have call predecessors, (38), 20 states have return successors, (42), 39 states have call predecessors, (42), 38 states have call successors, (42) [2024-11-22 03:20:41,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2482 states to 2482 states and 4478 transitions. [2024-11-22 03:20:41,095 INFO L78 Accepts]: Start accepts. Automaton has 2482 states and 4478 transitions. Word has length 68 [2024-11-22 03:20:41,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:20:41,095 INFO L471 AbstractCegarLoop]: Abstraction has 2482 states and 4478 transitions. [2024-11-22 03:20:41,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:41,096 INFO L276 IsEmpty]: Start isEmpty. Operand 2482 states and 4478 transitions. [2024-11-22 03:20:41,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-22 03:20:41,098 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:20:41,098 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] [2024-11-22 03:20:41,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 03:20:41,099 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:20:41,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:20:41,100 INFO L85 PathProgramCache]: Analyzing trace with hash 2146235617, now seen corresponding path program 1 times [2024-11-22 03:20:41,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:20:41,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895487436] [2024-11-22 03:20:41,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:41,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:20:41,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:41,238 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 03:20:41,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:20:41,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895487436] [2024-11-22 03:20:41,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895487436] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:20:41,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:20:41,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:20:41,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413456121] [2024-11-22 03:20:41,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:20:41,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:20:41,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:20:41,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:20:41,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:41,243 INFO L87 Difference]: Start difference. First operand 2482 states and 4478 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:41,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:20:41,639 INFO L93 Difference]: Finished difference Result 3100 states and 5378 transitions. [2024-11-22 03:20:41,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:20:41,640 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2024-11-22 03:20:41,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:20:41,654 INFO L225 Difference]: With dead ends: 3100 [2024-11-22 03:20:41,654 INFO L226 Difference]: Without dead ends: 2749 [2024-11-22 03:20:41,658 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 03:20:41,659 INFO L432 NwaCegarLoop]: 4105 mSDtfsCounter, 4259 mSDsluCounter, 12349 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4269 SdHoareTripleChecker+Valid, 16454 SdHoareTripleChecker+Invalid, 373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 03:20:41,660 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4269 Valid, 16454 Invalid, 373 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 03:20:41,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2749 states. [2024-11-22 03:20:41,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2749 to 2715. [2024-11-22 03:20:41,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2715 states, 2617 states have (on average 1.7879251050821552) internal successors, (4679), 2625 states have internal predecessors, (4679), 60 states have call successors, (60), 30 states have call predecessors, (60), 36 states have return successors, (76), 63 states have call predecessors, (76), 60 states have call successors, (76) [2024-11-22 03:20:41,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2715 states to 2715 states and 4815 transitions. [2024-11-22 03:20:41,749 INFO L78 Accepts]: Start accepts. Automaton has 2715 states and 4815 transitions. Word has length 68 [2024-11-22 03:20:41,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:20:41,750 INFO L471 AbstractCegarLoop]: Abstraction has 2715 states and 4815 transitions. [2024-11-22 03:20:41,750 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:41,750 INFO L276 IsEmpty]: Start isEmpty. Operand 2715 states and 4815 transitions. [2024-11-22 03:20:41,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-22 03:20:41,755 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:20:41,755 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] [2024-11-22 03:20:41,755 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 03:20:41,755 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:20:41,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:20:41,756 INFO L85 PathProgramCache]: Analyzing trace with hash -1704831005, now seen corresponding path program 1 times [2024-11-22 03:20:41,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:20:41,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024969270] [2024-11-22 03:20:41,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:41,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:20:41,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:41,893 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 03:20:41,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:20:41,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024969270] [2024-11-22 03:20:41,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024969270] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:20:41,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:20:41,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:20:41,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888070442] [2024-11-22 03:20:41,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:20:41,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:20:41,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:20:41,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:20:41,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:41,898 INFO L87 Difference]: Start difference. First operand 2715 states and 4815 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:42,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:20:42,374 INFO L93 Difference]: Finished difference Result 3851 states and 6474 transitions. [2024-11-22 03:20:42,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:20:42,374 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2024-11-22 03:20:42,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:20:42,391 INFO L225 Difference]: With dead ends: 3851 [2024-11-22 03:20:42,391 INFO L226 Difference]: Without dead ends: 3267 [2024-11-22 03:20:42,395 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 03:20:42,399 INFO L432 NwaCegarLoop]: 4179 mSDtfsCounter, 4251 mSDsluCounter, 12503 mSDsCounter, 0 mSdLazyCounter, 475 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4260 SdHoareTripleChecker+Valid, 16682 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 03:20:42,400 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4260 Valid, 16682 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 475 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 03:20:42,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3267 states. [2024-11-22 03:20:42,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3267 to 3161. [2024-11-22 03:20:42,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3161 states, 2985 states have (on average 1.743718592964824) internal successors, (5205), 3007 states have internal predecessors, (5205), 100 states have call successors, (100), 54 states have call predecessors, (100), 74 states have return successors, (164), 107 states have call predecessors, (164), 100 states have call successors, (164) [2024-11-22 03:20:42,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3161 states to 3161 states and 5469 transitions. [2024-11-22 03:20:42,539 INFO L78 Accepts]: Start accepts. Automaton has 3161 states and 5469 transitions. Word has length 68 [2024-11-22 03:20:42,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:20:42,540 INFO L471 AbstractCegarLoop]: Abstraction has 3161 states and 5469 transitions. [2024-11-22 03:20:42,540 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:42,541 INFO L276 IsEmpty]: Start isEmpty. Operand 3161 states and 5469 transitions. [2024-11-22 03:20:42,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-22 03:20:42,542 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:20:42,543 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] [2024-11-22 03:20:42,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 03:20:42,543 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:20:42,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:20:42,544 INFO L85 PathProgramCache]: Analyzing trace with hash 561550181, now seen corresponding path program 1 times [2024-11-22 03:20:42,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:20:42,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942005823] [2024-11-22 03:20:42,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:42,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:20:42,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:42,643 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 03:20:42,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:20:42,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942005823] [2024-11-22 03:20:42,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942005823] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:20:42,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:20:42,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 03:20:42,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456457489] [2024-11-22 03:20:42,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:20:42,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 03:20:42,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:20:42,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 03:20:42,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:42,647 INFO L87 Difference]: Start difference. First operand 3161 states and 5469 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:43,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:20:43,283 INFO L93 Difference]: Finished difference Result 5213 states and 8518 transitions. [2024-11-22 03:20:43,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 03:20:43,284 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2024-11-22 03:20:43,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:20:43,306 INFO L225 Difference]: With dead ends: 5213 [2024-11-22 03:20:43,306 INFO L226 Difference]: Without dead ends: 4183 [2024-11-22 03:20:43,314 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 03:20:43,315 INFO L432 NwaCegarLoop]: 4177 mSDtfsCounter, 4248 mSDsluCounter, 12497 mSDsCounter, 0 mSdLazyCounter, 425 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4261 SdHoareTripleChecker+Valid, 16674 SdHoareTripleChecker+Invalid, 450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 425 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 03:20:43,316 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4261 Valid, 16674 Invalid, 450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 425 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 03:20:43,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4183 states. [2024-11-22 03:20:43,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4183 to 4088. [2024-11-22 03:20:43,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4088 states, 3742 states have (on average 1.6774452164617852) internal successors, (6277), 3810 states have internal predecessors, (6277), 176 states have call successors, (176), 102 states have call predecessors, (176), 168 states have return successors, (432), 191 states have call predecessors, (432), 176 states have call successors, (432) [2024-11-22 03:20:43,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4088 states to 4088 states and 6885 transitions. [2024-11-22 03:20:43,558 INFO L78 Accepts]: Start accepts. Automaton has 4088 states and 6885 transitions. Word has length 68 [2024-11-22 03:20:43,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:20:43,558 INFO L471 AbstractCegarLoop]: Abstraction has 4088 states and 6885 transitions. [2024-11-22 03:20:43,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:43,559 INFO L276 IsEmpty]: Start isEmpty. Operand 4088 states and 6885 transitions. [2024-11-22 03:20:43,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-22 03:20:43,562 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:20:43,562 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] [2024-11-22 03:20:43,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 03:20:43,563 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:20:43,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:20:43,563 INFO L85 PathProgramCache]: Analyzing trace with hash 80469923, now seen corresponding path program 1 times [2024-11-22 03:20:43,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:20:43,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865612713] [2024-11-22 03:20:43,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:43,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:20:43,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:43,639 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 03:20:43,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:20:43,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865612713] [2024-11-22 03:20:43,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865612713] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:20:43,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:20:43,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 03:20:43,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099094984] [2024-11-22 03:20:43,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:20:43,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 03:20:43,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:20:43,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 03:20:43,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 03:20:43,642 INFO L87 Difference]: Start difference. First operand 4088 states and 6885 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:43,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:20:43,996 INFO L93 Difference]: Finished difference Result 7109 states and 11454 transitions. [2024-11-22 03:20:43,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 03:20:43,997 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2024-11-22 03:20:43,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:20:44,023 INFO L225 Difference]: With dead ends: 7109 [2024-11-22 03:20:44,024 INFO L226 Difference]: Without dead ends: 5153 [2024-11-22 03:20:44,034 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 03:20:44,035 INFO L432 NwaCegarLoop]: 4297 mSDtfsCounter, 4271 mSDsluCounter, 4238 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4271 SdHoareTripleChecker+Valid, 8535 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 03:20:44,035 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4271 Valid, 8535 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 03:20:44,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5153 states. [2024-11-22 03:20:44,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5153 to 5072. [2024-11-22 03:20:44,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5072 states, 4556 states have (on average 1.620939420544337) internal successors, (7385), 4653 states have internal predecessors, (7385), 272 states have call successors, (272), 156 states have call predecessors, (272), 242 states have return successors, (585), 278 states have call predecessors, (585), 272 states have call successors, (585) [2024-11-22 03:20:44,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5072 states to 5072 states and 8242 transitions. [2024-11-22 03:20:44,331 INFO L78 Accepts]: Start accepts. Automaton has 5072 states and 8242 transitions. Word has length 68 [2024-11-22 03:20:44,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:20:44,331 INFO L471 AbstractCegarLoop]: Abstraction has 5072 states and 8242 transitions. [2024-11-22 03:20:44,332 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 03:20:44,332 INFO L276 IsEmpty]: Start isEmpty. Operand 5072 states and 8242 transitions. [2024-11-22 03:20:44,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-22 03:20:44,341 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:20:44,341 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:20:44,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 03:20:44,342 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:20:44,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:20:44,342 INFO L85 PathProgramCache]: Analyzing trace with hash -855841062, now seen corresponding path program 1 times [2024-11-22 03:20:44,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:20:44,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739403367] [2024-11-22 03:20:44,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:44,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:20:44,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:44,440 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-22 03:20:44,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:20:44,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739403367] [2024-11-22 03:20:44,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739403367] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 03:20:44,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [884034356] [2024-11-22 03:20:44,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:44,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 03:20:44,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 03:20:44,444 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 03:20:44,446 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 03:20:44,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:44,564 INFO L255 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 03:20:44,573 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 03:20:44,650 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-22 03:20:44,651 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 03:20:44,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [884034356] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:20:44,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 03:20:44,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-22 03:20:44,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620244881] [2024-11-22 03:20:44,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:20:44,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 03:20:44,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:20:44,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 03:20:44,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:44,654 INFO L87 Difference]: Start difference. First operand 5072 states and 8242 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-22 03:20:44,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:20:44,980 INFO L93 Difference]: Finished difference Result 10809 states and 16648 transitions. [2024-11-22 03:20:44,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 03:20:44,981 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 111 [2024-11-22 03:20:44,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:20:45,038 INFO L225 Difference]: With dead ends: 10809 [2024-11-22 03:20:45,038 INFO L226 Difference]: Without dead ends: 7869 [2024-11-22 03:20:45,052 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:45,053 INFO L432 NwaCegarLoop]: 4141 mSDtfsCounter, 4100 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4100 SdHoareTripleChecker+Valid, 4302 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 03:20:45,054 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4100 Valid, 4302 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 03:20:45,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7869 states. [2024-11-22 03:20:45,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7869 to 7815. [2024-11-22 03:20:45,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7815 states, 6823 states have (on average 1.5479994137476183) internal successors, (10562), 7015 states have internal predecessors, (10562), 510 states have call successors, (510), 308 states have call predecessors, (510), 480 states have return successors, (1121), 507 states have call predecessors, (1121), 510 states have call successors, (1121) [2024-11-22 03:20:45,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7815 states to 7815 states and 12193 transitions. [2024-11-22 03:20:45,407 INFO L78 Accepts]: Start accepts. Automaton has 7815 states and 12193 transitions. Word has length 111 [2024-11-22 03:20:45,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:20:45,407 INFO L471 AbstractCegarLoop]: Abstraction has 7815 states and 12193 transitions. [2024-11-22 03:20:45,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-22 03:20:45,408 INFO L276 IsEmpty]: Start isEmpty. Operand 7815 states and 12193 transitions. [2024-11-22 03:20:45,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-22 03:20:45,421 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:20:45,421 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:20:45,432 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-22 03:20:45,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 03:20:45,626 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:20:45,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:20:45,627 INFO L85 PathProgramCache]: Analyzing trace with hash -1748397894, now seen corresponding path program 1 times [2024-11-22 03:20:45,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:20:45,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102669037] [2024-11-22 03:20:45,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:45,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:20:45,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:45,715 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-22 03:20:45,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:20:45,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102669037] [2024-11-22 03:20:45,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102669037] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 03:20:45,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1107005439] [2024-11-22 03:20:45,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:45,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 03:20:45,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 03:20:45,719 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 03:20:45,721 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 03:20:45,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:45,815 INFO L255 TraceCheckSpWp]: Trace formula consists of 394 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 03:20:45,819 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 03:20:45,842 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-22 03:20:45,843 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 03:20:45,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1107005439] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:20:45,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 03:20:45,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 03:20:45,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881636651] [2024-11-22 03:20:45,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:20:45,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 03:20:45,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:20:45,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 03:20:45,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:45,845 INFO L87 Difference]: Start difference. First operand 7815 states and 12193 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 03:20:46,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:20:46,372 INFO L93 Difference]: Finished difference Result 18857 states and 28495 transitions. [2024-11-22 03:20:46,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 03:20:46,373 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 111 [2024-11-22 03:20:46,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:20:46,449 INFO L225 Difference]: With dead ends: 18857 [2024-11-22 03:20:46,449 INFO L226 Difference]: Without dead ends: 13175 [2024-11-22 03:20:46,473 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:46,474 INFO L432 NwaCegarLoop]: 4304 mSDtfsCounter, 156 mSDsluCounter, 4140 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 8444 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 03:20:46,474 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 8444 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 03:20:46,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13175 states. [2024-11-22 03:20:47,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13175 to 13175. [2024-11-22 03:20:47,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13175 states, 11246 states have (on average 1.485950560199182) internal successors, (16711), 11611 states have internal predecessors, (16711), 975 states have call successors, (975), 608 states have call predecessors, (975), 952 states have return successors, (2348), 987 states have call predecessors, (2348), 975 states have call successors, (2348) [2024-11-22 03:20:47,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13175 states to 13175 states and 20034 transitions. [2024-11-22 03:20:47,100 INFO L78 Accepts]: Start accepts. Automaton has 13175 states and 20034 transitions. Word has length 111 [2024-11-22 03:20:47,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:20:47,104 INFO L471 AbstractCegarLoop]: Abstraction has 13175 states and 20034 transitions. [2024-11-22 03:20:47,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 03:20:47,104 INFO L276 IsEmpty]: Start isEmpty. Operand 13175 states and 20034 transitions. [2024-11-22 03:20:47,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-22 03:20:47,140 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:20:47,140 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:20:47,149 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-22 03:20:47,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-22 03:20:47,342 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:20:47,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:20:47,342 INFO L85 PathProgramCache]: Analyzing trace with hash 508044484, now seen corresponding path program 1 times [2024-11-22 03:20:47,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:20:47,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35960701] [2024-11-22 03:20:47,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:47,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:20:47,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:47,431 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-22 03:20:47,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:20:47,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35960701] [2024-11-22 03:20:47,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35960701] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 03:20:47,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1727226190] [2024-11-22 03:20:47,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:47,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 03:20:47,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 03:20:47,436 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 03:20:47,438 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 03:20:47,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:47,541 INFO L255 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 03:20:47,548 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 03:20:47,693 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-22 03:20:47,697 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 03:20:47,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1727226190] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:20:47,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 03:20:47,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-22 03:20:47,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061778508] [2024-11-22 03:20:47,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:20:47,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 03:20:47,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:20:47,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 03:20:47,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:47,700 INFO L87 Difference]: Start difference. First operand 13175 states and 20034 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 03:20:48,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:20:48,550 INFO L93 Difference]: Finished difference Result 34819 states and 51847 transitions. [2024-11-22 03:20:48,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 03:20:48,551 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 144 [2024-11-22 03:20:48,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:20:48,686 INFO L225 Difference]: With dead ends: 34819 [2024-11-22 03:20:48,686 INFO L226 Difference]: Without dead ends: 23781 [2024-11-22 03:20:48,742 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:48,744 INFO L432 NwaCegarLoop]: 4144 mSDtfsCounter, 4057 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4057 SdHoareTripleChecker+Valid, 4305 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 03:20:48,745 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4057 Valid, 4305 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 03:20:48,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23781 states. [2024-11-22 03:20:50,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23781 to 23571. [2024-11-22 03:20:50,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23571 states, 19814 states have (on average 1.4428686787120217) internal successors, (28589), 20541 states have internal predecessors, (28589), 1869 states have call successors, (1869), 1198 states have call predecessors, (1869), 1886 states have return successors, (4542), 1863 states have call predecessors, (4542), 1869 states have call successors, (4542) [2024-11-22 03:20:50,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23571 states to 23571 states and 35000 transitions. [2024-11-22 03:20:50,546 INFO L78 Accepts]: Start accepts. Automaton has 23571 states and 35000 transitions. Word has length 144 [2024-11-22 03:20:50,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:20:50,547 INFO L471 AbstractCegarLoop]: Abstraction has 23571 states and 35000 transitions. [2024-11-22 03:20:50,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 03:20:50,548 INFO L276 IsEmpty]: Start isEmpty. Operand 23571 states and 35000 transitions. [2024-11-22 03:20:50,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-22 03:20:50,622 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:20:50,622 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:20:50,631 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-22 03:20:50,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 03:20:50,827 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:20:50,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:20:50,827 INFO L85 PathProgramCache]: Analyzing trace with hash 663714365, now seen corresponding path program 1 times [2024-11-22 03:20:50,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:20:50,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850361980] [2024-11-22 03:20:50,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:50,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:20:50,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:50,911 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-22 03:20:50,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:20:50,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850361980] [2024-11-22 03:20:50,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850361980] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 03:20:50,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102439449] [2024-11-22 03:20:50,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:50,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 03:20:50,913 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 03:20:50,915 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 03:20:50,916 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 03:20:51,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:51,025 INFO L255 TraceCheckSpWp]: Trace formula consists of 531 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 03:20:51,028 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 03:20:51,262 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-22 03:20:51,263 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 03:20:51,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102439449] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:20:51,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 03:20:51,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 03:20:51,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722531352] [2024-11-22 03:20:51,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:20:51,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 03:20:51,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:20:51,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 03:20:51,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:51,271 INFO L87 Difference]: Start difference. First operand 23571 states and 35000 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 03:20:51,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:20:51,932 INFO L93 Difference]: Finished difference Result 37553 states and 55799 transitions. [2024-11-22 03:20:51,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 03:20:51,933 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 162 [2024-11-22 03:20:51,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:20:52,023 INFO L225 Difference]: With dead ends: 37553 [2024-11-22 03:20:52,023 INFO L226 Difference]: Without dead ends: 20609 [2024-11-22 03:20:52,075 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:52,075 INFO L432 NwaCegarLoop]: 4141 mSDtfsCounter, 4093 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4093 SdHoareTripleChecker+Valid, 4175 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 03:20:52,076 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4093 Valid, 4175 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 03:20:52,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20609 states. [2024-11-22 03:20:52,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20609 to 15617. [2024-11-22 03:20:52,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15617 states, 13452 states have (on average 1.4285608088016652) internal successors, (19217), 13685 states have internal predecessors, (19217), 1161 states have call successors, (1161), 794 states have call predecessors, (1161), 1002 states have return successors, (1920), 1153 states have call predecessors, (1920), 1161 states have call successors, (1920) [2024-11-22 03:20:52,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15617 states to 15617 states and 22298 transitions. [2024-11-22 03:20:52,933 INFO L78 Accepts]: Start accepts. Automaton has 15617 states and 22298 transitions. Word has length 162 [2024-11-22 03:20:52,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:20:52,933 INFO L471 AbstractCegarLoop]: Abstraction has 15617 states and 22298 transitions. [2024-11-22 03:20:52,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 03:20:52,934 INFO L276 IsEmpty]: Start isEmpty. Operand 15617 states and 22298 transitions. [2024-11-22 03:20:52,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-22 03:20:52,979 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:20:52,979 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:20:52,989 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-22 03:20:53,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 03:20:53,182 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:20:53,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:20:53,183 INFO L85 PathProgramCache]: Analyzing trace with hash -781315429, now seen corresponding path program 1 times [2024-11-22 03:20:53,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:20:53,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156912402] [2024-11-22 03:20:53,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:53,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:20:53,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:53,265 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-22 03:20:53,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:20:53,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156912402] [2024-11-22 03:20:53,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156912402] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 03:20:53,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [252254388] [2024-11-22 03:20:53,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:53,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 03:20:53,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 03:20:53,269 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 03:20:53,271 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 03:20:53,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:53,380 INFO L255 TraceCheckSpWp]: Trace formula consists of 522 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 03:20:53,384 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 03:20:53,432 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 03:20:53,433 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 03:20:53,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [252254388] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:20:53,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 03:20:53,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 03:20:53,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330923860] [2024-11-22 03:20:53,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:20:53,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 03:20:53,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:20:53,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 03:20:53,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:53,437 INFO L87 Difference]: Start difference. First operand 15617 states and 22298 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-22 03:20:54,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:20:54,095 INFO L93 Difference]: Finished difference Result 25918 states and 36209 transitions. [2024-11-22 03:20:54,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 03:20:54,096 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 162 [2024-11-22 03:20:54,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:20:54,165 INFO L225 Difference]: With dead ends: 25918 [2024-11-22 03:20:54,166 INFO L226 Difference]: Without dead ends: 16573 [2024-11-22 03:20:54,188 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:54,189 INFO L432 NwaCegarLoop]: 4179 mSDtfsCounter, 4088 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4088 SdHoareTripleChecker+Valid, 4347 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 03:20:54,189 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4088 Valid, 4347 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 03:20:54,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16573 states. [2024-11-22 03:20:54,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16573 to 16507. [2024-11-22 03:20:54,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16507 states, 14254 states have (on average 1.4027641363827696) internal successors, (19995), 14487 states have internal predecessors, (19995), 1183 states have call successors, (1183), 860 states have call predecessors, (1183), 1068 states have return successors, (2008), 1175 states have call predecessors, (2008), 1183 states have call successors, (2008) [2024-11-22 03:20:54,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16507 states to 16507 states and 23186 transitions. [2024-11-22 03:20:54,926 INFO L78 Accepts]: Start accepts. Automaton has 16507 states and 23186 transitions. Word has length 162 [2024-11-22 03:20:54,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:20:54,926 INFO L471 AbstractCegarLoop]: Abstraction has 16507 states and 23186 transitions. [2024-11-22 03:20:54,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-22 03:20:54,927 INFO L276 IsEmpty]: Start isEmpty. Operand 16507 states and 23186 transitions. [2024-11-22 03:20:54,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-22 03:20:54,956 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:20:54,956 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:20:54,966 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-22 03:20:55,157 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-22 03:20:55,158 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:20:55,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:20:55,159 INFO L85 PathProgramCache]: Analyzing trace with hash 2057783295, now seen corresponding path program 1 times [2024-11-22 03:20:55,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:20:55,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825717892] [2024-11-22 03:20:55,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:55,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:20:55,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:55,264 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-22 03:20:55,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:20:55,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825717892] [2024-11-22 03:20:55,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825717892] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 03:20:55,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [754636753] [2024-11-22 03:20:55,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:55,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 03:20:55,266 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 03:20:55,269 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 03:20:55,271 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-22 03:20:55,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:55,388 INFO L255 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 03:20:55,391 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 03:20:55,424 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-22 03:20:55,425 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 03:20:55,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [754636753] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:20:55,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 03:20:55,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 03:20:55,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624872252] [2024-11-22 03:20:55,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:20:55,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 03:20:55,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:20:55,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 03:20:55,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:55,429 INFO L87 Difference]: Start difference. First operand 16507 states and 23186 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-22 03:20:56,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:20:56,631 INFO L93 Difference]: Finished difference Result 44335 states and 60932 transitions. [2024-11-22 03:20:56,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 03:20:56,632 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 163 [2024-11-22 03:20:56,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:20:56,786 INFO L225 Difference]: With dead ends: 44335 [2024-11-22 03:20:56,786 INFO L226 Difference]: Without dead ends: 29967 [2024-11-22 03:20:56,840 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:56,841 INFO L432 NwaCegarLoop]: 4298 mSDtfsCounter, 143 mSDsluCounter, 4136 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 8434 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 03:20:56,841 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 8434 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 03:20:56,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29967 states. [2024-11-22 03:20:58,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29967 to 29921. [2024-11-22 03:20:58,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29921 states, 25598 states have (on average 1.357801390733651) internal successors, (34757), 26063 states have internal predecessors, (34757), 2245 states have call successors, (2245), 1660 states have call predecessors, (2245), 2076 states have return successors, (4342), 2229 states have call predecessors, (4342), 2245 states have call successors, (4342) [2024-11-22 03:20:58,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29921 states to 29921 states and 41344 transitions. [2024-11-22 03:20:58,604 INFO L78 Accepts]: Start accepts. Automaton has 29921 states and 41344 transitions. Word has length 163 [2024-11-22 03:20:58,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:20:58,605 INFO L471 AbstractCegarLoop]: Abstraction has 29921 states and 41344 transitions. [2024-11-22 03:20:58,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-22 03:20:58,605 INFO L276 IsEmpty]: Start isEmpty. Operand 29921 states and 41344 transitions. [2024-11-22 03:20:58,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-22 03:20:58,655 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:20:58,655 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:20:58,664 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-22 03:20:58,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 03:20:58,858 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:20:58,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:20:58,859 INFO L85 PathProgramCache]: Analyzing trace with hash 373119872, now seen corresponding path program 1 times [2024-11-22 03:20:58,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:20:58,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946620063] [2024-11-22 03:20:58,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:58,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:20:58,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:58,943 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-22 03:20:58,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:20:58,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946620063] [2024-11-22 03:20:58,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946620063] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 03:20:58,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1343566119] [2024-11-22 03:20:58,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:20:58,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 03:20:58,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 03:20:58,947 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 03:20:58,951 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-22 03:20:59,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:20:59,058 INFO L255 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 03:20:59,060 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 03:20:59,158 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-22 03:20:59,159 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 03:20:59,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1343566119] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:20:59,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 03:20:59,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 03:20:59,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279914893] [2024-11-22 03:20:59,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:20:59,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 03:20:59,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:20:59,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 03:20:59,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:20:59,162 INFO L87 Difference]: Start difference. First operand 29921 states and 41344 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 03:21:01,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:21:01,111 INFO L93 Difference]: Finished difference Result 59057 states and 82562 transitions. [2024-11-22 03:21:01,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 03:21:01,111 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 163 [2024-11-22 03:21:01,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:21:01,257 INFO L225 Difference]: With dead ends: 59057 [2024-11-22 03:21:01,257 INFO L226 Difference]: Without dead ends: 31275 [2024-11-22 03:21:01,317 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:21:01,319 INFO L432 NwaCegarLoop]: 4135 mSDtfsCounter, 4070 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4070 SdHoareTripleChecker+Valid, 4168 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 03:21:01,319 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4070 Valid, 4168 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 03:21:01,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31275 states. [2024-11-22 03:21:02,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31275 to 31231. [2024-11-22 03:21:02,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31231 states, 26848 states have (on average 1.3161874255065553) internal successors, (35337), 27313 states have internal predecessors, (35337), 2245 states have call successors, (2245), 1720 states have call predecessors, (2245), 2136 states have return successors, (4298), 2229 states have call predecessors, (4298), 2245 states have call successors, (4298) [2024-11-22 03:21:03,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31231 states to 31231 states and 41880 transitions. [2024-11-22 03:21:03,104 INFO L78 Accepts]: Start accepts. Automaton has 31231 states and 41880 transitions. Word has length 163 [2024-11-22 03:21:03,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:21:03,105 INFO L471 AbstractCegarLoop]: Abstraction has 31231 states and 41880 transitions. [2024-11-22 03:21:03,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 03:21:03,105 INFO L276 IsEmpty]: Start isEmpty. Operand 31231 states and 41880 transitions. [2024-11-22 03:21:03,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-22 03:21:03,167 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:21:03,169 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:21:03,179 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-22 03:21:03,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 03:21:03,374 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:21:03,375 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:21:03,375 INFO L85 PathProgramCache]: Analyzing trace with hash 1412929672, now seen corresponding path program 1 times [2024-11-22 03:21:03,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:21:03,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198248781] [2024-11-22 03:21:03,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:21:03,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:21:03,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:21:03,596 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-22 03:21:03,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:21:03,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198248781] [2024-11-22 03:21:03,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198248781] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 03:21:03,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [434479345] [2024-11-22 03:21:03,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:21:03,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 03:21:03,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 03:21:03,599 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 03:21:03,601 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-22 03:21:03,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:21:03,711 INFO L255 TraceCheckSpWp]: Trace formula consists of 525 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 03:21:03,713 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 03:21:03,757 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-22 03:21:03,757 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 03:21:03,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [434479345] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:21:03,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 03:21:03,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 03:21:03,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106721118] [2024-11-22 03:21:03,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:21:03,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 03:21:03,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:21:03,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 03:21:03,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:21:03,759 INFO L87 Difference]: Start difference. First operand 31231 states and 41880 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-22 03:21:05,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:21:05,703 INFO L93 Difference]: Finished difference Result 86537 states and 115588 transitions. [2024-11-22 03:21:05,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 03:21:05,704 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 164 [2024-11-22 03:21:05,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:21:05,995 INFO L225 Difference]: With dead ends: 86537 [2024-11-22 03:21:05,995 INFO L226 Difference]: Without dead ends: 57453 [2024-11-22 03:21:06,074 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:21:06,075 INFO L432 NwaCegarLoop]: 4167 mSDtfsCounter, 4096 mSDsluCounter, 163 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4096 SdHoareTripleChecker+Valid, 4330 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 03:21:06,075 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4096 Valid, 4330 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 03:21:06,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57453 states. [2024-11-22 03:21:09,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57453 to 55939. [2024-11-22 03:21:09,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55939 states, 47624 states have (on average 1.2828195867629766) internal successors, (61093), 48553 states have internal predecessors, (61093), 4265 states have call successors, (4265), 3216 states have call predecessors, (4265), 4048 states have return successors, (9648), 4233 states have call predecessors, (9648), 4265 states have call successors, (9648) [2024-11-22 03:21:09,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55939 states to 55939 states and 75006 transitions. [2024-11-22 03:21:09,693 INFO L78 Accepts]: Start accepts. Automaton has 55939 states and 75006 transitions. Word has length 164 [2024-11-22 03:21:09,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:21:09,693 INFO L471 AbstractCegarLoop]: Abstraction has 55939 states and 75006 transitions. [2024-11-22 03:21:09,694 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-22 03:21:09,694 INFO L276 IsEmpty]: Start isEmpty. Operand 55939 states and 75006 transitions. [2024-11-22 03:21:09,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-22 03:21:09,807 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:21:09,808 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:21:09,817 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-22 03:21:10,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-22 03:21:10,009 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:21:10,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:21:10,009 INFO L85 PathProgramCache]: Analyzing trace with hash 17281842, now seen corresponding path program 1 times [2024-11-22 03:21:10,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:21:10,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486697067] [2024-11-22 03:21:10,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:21:10,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:21:10,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:21:10,123 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-22 03:21:10,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:21:10,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486697067] [2024-11-22 03:21:10,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486697067] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 03:21:10,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1562094069] [2024-11-22 03:21:10,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:21:10,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 03:21:10,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 03:21:10,128 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 03:21:10,130 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-22 03:21:10,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:21:10,250 INFO L255 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 03:21:10,254 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 03:21:10,281 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-22 03:21:10,281 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 03:21:10,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1562094069] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:21:10,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 03:21:10,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 03:21:10,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105736579] [2024-11-22 03:21:10,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:21:10,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 03:21:10,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:21:10,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 03:21:10,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:21:10,285 INFO L87 Difference]: Start difference. First operand 55939 states and 75006 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-22 03:21:12,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 03:21:12,699 INFO L93 Difference]: Finished difference Result 96687 states and 128416 transitions. [2024-11-22 03:21:12,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 03:21:12,700 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 164 [2024-11-22 03:21:12,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 03:21:12,980 INFO L225 Difference]: With dead ends: 96687 [2024-11-22 03:21:12,980 INFO L226 Difference]: Without dead ends: 55941 [2024-11-22 03:21:13,096 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 03:21:13,097 INFO L432 NwaCegarLoop]: 4274 mSDtfsCounter, 148 mSDsluCounter, 4130 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 8404 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 03:21:13,098 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 8404 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 03:21:13,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55941 states. [2024-11-22 03:21:16,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55941 to 55939. [2024-11-22 03:21:16,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55939 states, 47624 states have (on average 1.2752603729212162) internal successors, (60733), 48553 states have internal predecessors, (60733), 4265 states have call successors, (4265), 3216 states have call predecessors, (4265), 4048 states have return successors, (9288), 4233 states have call predecessors, (9288), 4265 states have call successors, (9288) [2024-11-22 03:21:16,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55939 states to 55939 states and 74286 transitions. [2024-11-22 03:21:16,557 INFO L78 Accepts]: Start accepts. Automaton has 55939 states and 74286 transitions. Word has length 164 [2024-11-22 03:21:16,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 03:21:16,557 INFO L471 AbstractCegarLoop]: Abstraction has 55939 states and 74286 transitions. [2024-11-22 03:21:16,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-22 03:21:16,558 INFO L276 IsEmpty]: Start isEmpty. Operand 55939 states and 74286 transitions. [2024-11-22 03:21:16,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-22 03:21:16,624 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 03:21:16,624 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 03:21:16,634 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-22 03:21:16,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-22 03:21:16,829 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 03:21:16,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 03:21:16,829 INFO L85 PathProgramCache]: Analyzing trace with hash -955807414, now seen corresponding path program 1 times [2024-11-22 03:21:16,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 03:21:16,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036364004] [2024-11-22 03:21:16,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 03:21:16,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 03:21:16,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 03:21:16,873 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-11-22 03:21:16,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 03:21:16,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036364004] [2024-11-22 03:21:16,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036364004] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 03:21:16,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 03:21:16,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 03:21:16,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738128574] [2024-11-22 03:21:16,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 03:21:16,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 03:21:16,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 03:21:16,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 03:21:16,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 03:21:16,875 INFO L87 Difference]: Start difference. First operand 55939 states and 74286 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8)