./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label45+token_ring.12.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label45+token_ring.12.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 e80d4f8b0edf8f5c4127bb92c8390ef5eb0df30ae80a58b9f994310767a3efd9 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 15:38:23,664 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 15:38:23,708 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 15:38:23,711 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 15:38:23,712 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 15:38:23,732 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 15:38:23,733 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 15:38:23,733 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 15:38:23,734 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 15:38:23,734 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 15:38:23,734 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 15:38:23,734 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 15:38:23,735 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 15:38:23,735 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 15:38:23,735 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 15:38:23,735 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 15:38:23,736 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 15:38:23,736 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 15:38:23,736 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 15:38:23,738 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 15:38:23,741 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 15:38:23,741 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 15:38:23,741 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 15:38:23,742 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 15:38:23,742 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 15:38:23,742 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 15:38:23,742 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 15:38:23,742 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 15:38:23,742 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 15:38:23,742 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 15:38:23,743 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 15:38:23,743 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 15:38:23,743 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 15:38:23,743 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 15:38:23,743 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 15:38:23,743 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 15:38:23,743 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 15:38:23,744 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 15:38:23,744 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 15:38:23,744 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 15:38:23,744 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 15:38:23,744 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 15:38:23,744 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 -> e80d4f8b0edf8f5c4127bb92c8390ef5eb0df30ae80a58b9f994310767a3efd9 [2024-11-18 15:38:23,973 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 15:38:23,993 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 15:38:23,995 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 15:38:23,996 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 15:38:23,996 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 15:38:23,997 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label45+token_ring.12.cil-1.c [2024-11-18 15:38:25,181 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 15:38:25,633 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 15:38:25,634 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label45+token_ring.12.cil-1.c [2024-11-18 15:38:25,681 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d14e7022/ab6e68374a98442d8efeac03711fb148/FLAGe30fba178 [2024-11-18 15:38:25,769 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d14e7022/ab6e68374a98442d8efeac03711fb148 [2024-11-18 15:38:25,771 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 15:38:25,773 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 15:38:25,775 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 15:38:25,776 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 15:38:25,780 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 15:38:25,781 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 03:38:25" (1/1) ... [2024-11-18 15:38:25,781 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ef88578 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:25, skipping insertion in model container [2024-11-18 15:38:25,783 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 03:38:25" (1/1) ... [2024-11-18 15:38:25,926 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 15:38:27,228 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_label45+token_ring.12.cil-1.c[380323,380336] [2024-11-18 15:38:27,250 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_label45+token_ring.12.cil-1.c[383339,383352] [2024-11-18 15:38:27,436 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 15:38:27,447 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 15:38:28,005 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_label45+token_ring.12.cil-1.c[380323,380336] [2024-11-18 15:38:28,040 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_label45+token_ring.12.cil-1.c[383339,383352] [2024-11-18 15:38:28,065 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 15:38:28,110 INFO L204 MainTranslator]: Completed translation [2024-11-18 15:38:28,111 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:28 WrapperNode [2024-11-18 15:38:28,111 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 15:38:28,112 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 15:38:28,112 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 15:38:28,112 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 15:38:28,117 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:28" (1/1) ... [2024-11-18 15:38:28,180 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:28" (1/1) ... [2024-11-18 15:38:28,482 INFO L138 Inliner]: procedures = 68, calls = 78, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 13239 [2024-11-18 15:38:28,482 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 15:38:28,483 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 15:38:28,483 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 15:38:28,483 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 15:38:28,492 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:28" (1/1) ... [2024-11-18 15:38:28,493 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:28" (1/1) ... [2024-11-18 15:38:28,549 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:28" (1/1) ... [2024-11-18 15:38:28,617 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-18 15:38:28,618 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:28" (1/1) ... [2024-11-18 15:38:28,618 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:28" (1/1) ... [2024-11-18 15:38:28,837 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:28" (1/1) ... [2024-11-18 15:38:28,885 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:28" (1/1) ... [2024-11-18 15:38:28,912 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:28" (1/1) ... [2024-11-18 15:38:28,936 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:28" (1/1) ... [2024-11-18 15:38:29,031 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 15:38:29,099 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 15:38:29,100 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 15:38:29,100 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 15:38:29,101 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:28" (1/1) ... [2024-11-18 15:38:29,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 15:38:29,137 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:38:29,175 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 15:38:29,180 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 15:38:29,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 15:38:29,227 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-18 15:38:29,227 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-18 15:38:29,227 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-18 15:38:29,227 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-18 15:38:29,228 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-18 15:38:29,228 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-18 15:38:29,228 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-18 15:38:29,228 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-18 15:38:29,228 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-18 15:38:29,228 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-18 15:38:29,228 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-18 15:38:29,228 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-18 15:38:29,228 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-18 15:38:29,229 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-18 15:38:29,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 15:38:29,229 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 15:38:29,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 15:38:29,343 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 15:38:29,345 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 15:38:35,221 INFO L? ?]: Removed 1759 outVars from TransFormulas that were not future-live. [2024-11-18 15:38:35,221 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 15:38:35,270 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 15:38:35,271 INFO L316 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-18 15:38:35,272 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 03:38:35 BoogieIcfgContainer [2024-11-18 15:38:35,272 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 15:38:35,273 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 15:38:35,274 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 15:38:35,277 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 15:38:35,277 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 03:38:25" (1/3) ... [2024-11-18 15:38:35,277 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52bd84e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 03:38:35, skipping insertion in model container [2024-11-18 15:38:35,277 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:38:28" (2/3) ... [2024-11-18 15:38:35,278 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52bd84e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 03:38:35, skipping insertion in model container [2024-11-18 15:38:35,278 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 03:38:35" (3/3) ... [2024-11-18 15:38:35,279 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.12.cil-1.c [2024-11-18 15:38:35,291 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 15:38:35,291 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-18 15:38:35,366 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 15:38:35,371 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;@2d296b3b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 15:38:35,371 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-18 15:38:35,382 INFO L276 IsEmpty]: Start isEmpty. Operand has 2586 states, 2548 states have (on average 1.8390894819466248) internal successors, (4686), 2553 states have internal predecessors, (4686), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2024-11-18 15:38:35,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 15:38:35,398 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:38:35,398 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:38:35,399 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:38:35,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:38:35,407 INFO L85 PathProgramCache]: Analyzing trace with hash 1115616810, now seen corresponding path program 1 times [2024-11-18 15:38:35,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:38:35,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795975316] [2024-11-18 15:38:35,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:38:35,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:38:35,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:38:35,739 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 15:38:35,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:38:35,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795975316] [2024-11-18 15:38:35,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795975316] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:38:35,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:38:35,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 15:38:35,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212678283] [2024-11-18 15:38:35,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:38:35,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:38:35,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:38:35,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:38:35,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 15:38:35,774 INFO L87 Difference]: Start difference. First operand has 2586 states, 2548 states have (on average 1.8390894819466248) internal successors, (4686), 2553 states have internal predecessors, (4686), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:38:35,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:38:35,926 INFO L93 Difference]: Finished difference Result 5165 states and 9473 transitions. [2024-11-18 15:38:35,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:38:35,929 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 15:38:35,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:38:35,961 INFO L225 Difference]: With dead ends: 5165 [2024-11-18 15:38:35,962 INFO L226 Difference]: Without dead ends: 2518 [2024-11-18 15:38:35,969 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 15:38:35,972 INFO L432 NwaCegarLoop]: 4645 mSDtfsCounter, 618 mSDsluCounter, 4022 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 618 SdHoareTripleChecker+Valid, 8667 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:38:35,973 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [618 Valid, 8667 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:38:35,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2518 states. [2024-11-18 15:38:36,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2518 to 2518. [2024-11-18 15:38:36,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2518 states, 2482 states have (on average 1.82232070910556) internal successors, (4523), 2485 states have internal predecessors, (4523), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-18 15:38:36,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2518 states to 2518 states and 4577 transitions. [2024-11-18 15:38:36,088 INFO L78 Accepts]: Start accepts. Automaton has 2518 states and 4577 transitions. Word has length 179 [2024-11-18 15:38:36,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:38:36,089 INFO L471 AbstractCegarLoop]: Abstraction has 2518 states and 4577 transitions. [2024-11-18 15:38:36,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:38:36,089 INFO L276 IsEmpty]: Start isEmpty. Operand 2518 states and 4577 transitions. [2024-11-18 15:38:36,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 15:38:36,093 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:38:36,094 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:38:36,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 15:38:36,094 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:38:36,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:38:36,095 INFO L85 PathProgramCache]: Analyzing trace with hash -1676252180, now seen corresponding path program 1 times [2024-11-18 15:38:36,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:38:36,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491967614] [2024-11-18 15:38:36,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:38:36,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:38:36,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:38:36,208 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 15:38:36,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:38:36,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491967614] [2024-11-18 15:38:36,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491967614] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:38:36,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:38:36,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 15:38:36,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738114754] [2024-11-18 15:38:36,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:38:36,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:38:36,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:38:36,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:38:36,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 15:38:36,212 INFO L87 Difference]: Start difference. First operand 2518 states and 4577 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:38:36,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:38:36,282 INFO L93 Difference]: Finished difference Result 2900 states and 5171 transitions. [2024-11-18 15:38:36,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:38:36,283 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 15:38:36,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:38:36,291 INFO L225 Difference]: With dead ends: 2900 [2024-11-18 15:38:36,291 INFO L226 Difference]: Without dead ends: 2518 [2024-11-18 15:38:36,293 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 15:38:36,294 INFO L432 NwaCegarLoop]: 4575 mSDtfsCounter, 604 mSDsluCounter, 3958 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 604 SdHoareTripleChecker+Valid, 8533 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:38:36,294 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [604 Valid, 8533 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:38:36,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2518 states. [2024-11-18 15:38:36,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2518 to 2518. [2024-11-18 15:38:36,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2518 states, 2482 states have (on average 1.821917808219178) internal successors, (4522), 2485 states have internal predecessors, (4522), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-18 15:38:36,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2518 states to 2518 states and 4576 transitions. [2024-11-18 15:38:36,337 INFO L78 Accepts]: Start accepts. Automaton has 2518 states and 4576 transitions. Word has length 179 [2024-11-18 15:38:36,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:38:36,339 INFO L471 AbstractCegarLoop]: Abstraction has 2518 states and 4576 transitions. [2024-11-18 15:38:36,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:38:36,339 INFO L276 IsEmpty]: Start isEmpty. Operand 2518 states and 4576 transitions. [2024-11-18 15:38:36,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 15:38:36,343 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:38:36,343 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:38:36,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 15:38:36,344 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:38:36,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:38:36,344 INFO L85 PathProgramCache]: Analyzing trace with hash 2048443310, now seen corresponding path program 1 times [2024-11-18 15:38:36,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:38:36,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157171530] [2024-11-18 15:38:36,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:38:36,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:38:36,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:38:36,534 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 15:38:36,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:38:36,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157171530] [2024-11-18 15:38:36,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157171530] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:38:36,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:38:36,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 15:38:36,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346449552] [2024-11-18 15:38:36,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:38:36,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 15:38:36,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:38:36,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 15:38:36,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:38:36,540 INFO L87 Difference]: Start difference. First operand 2518 states and 4576 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:38:37,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:38:37,301 INFO L93 Difference]: Finished difference Result 3320 states and 5844 transitions. [2024-11-18 15:38:37,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 15:38:37,302 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 15:38:37,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:38:37,315 INFO L225 Difference]: With dead ends: 3320 [2024-11-18 15:38:37,315 INFO L226 Difference]: Without dead ends: 2943 [2024-11-18 15:38:37,318 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:38:37,319 INFO L432 NwaCegarLoop]: 4493 mSDtfsCounter, 5134 mSDsluCounter, 9262 mSDsCounter, 0 mSdLazyCounter, 637 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5154 SdHoareTripleChecker+Valid, 13755 SdHoareTripleChecker+Invalid, 697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 637 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 15:38:37,321 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5154 Valid, 13755 Invalid, 697 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [60 Valid, 637 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 15:38:37,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2943 states. [2024-11-18 15:38:37,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2943 to 2912. [2024-11-18 15:38:37,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2912 states, 2848 states have (on average 1.7910814606741574) internal successors, (5101), 2852 states have internal predecessors, (5101), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (48), 47 states have call predecessors, (48), 47 states have call successors, (48) [2024-11-18 15:38:37,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2912 states to 2912 states and 5198 transitions. [2024-11-18 15:38:37,401 INFO L78 Accepts]: Start accepts. Automaton has 2912 states and 5198 transitions. Word has length 179 [2024-11-18 15:38:37,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:38:37,402 INFO L471 AbstractCegarLoop]: Abstraction has 2912 states and 5198 transitions. [2024-11-18 15:38:37,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:38:37,402 INFO L276 IsEmpty]: Start isEmpty. Operand 2912 states and 5198 transitions. [2024-11-18 15:38:37,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 15:38:37,405 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:38:37,405 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:38:37,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 15:38:37,406 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:38:37,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:38:37,408 INFO L85 PathProgramCache]: Analyzing trace with hash 662703530, now seen corresponding path program 1 times [2024-11-18 15:38:37,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:38:37,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282031283] [2024-11-18 15:38:37,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:38:37,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:38:37,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:38:37,611 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 15:38:37,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:38:37,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282031283] [2024-11-18 15:38:37,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282031283] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:38:37,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:38:37,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:38:37,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494319374] [2024-11-18 15:38:37,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:38:37,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:38:37,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:38:37,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:38:37,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:38:37,614 INFO L87 Difference]: Start difference. First operand 2912 states and 5198 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:38:38,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:38:38,445 INFO L93 Difference]: Finished difference Result 4185 states and 7233 transitions. [2024-11-18 15:38:38,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:38:38,446 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 15:38:38,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:38:38,458 INFO L225 Difference]: With dead ends: 4185 [2024-11-18 15:38:38,458 INFO L226 Difference]: Without dead ends: 3414 [2024-11-18 15:38:38,462 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 15:38:38,463 INFO L432 NwaCegarLoop]: 4783 mSDtfsCounter, 5143 mSDsluCounter, 14417 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5163 SdHoareTripleChecker+Valid, 19200 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 15:38:38,463 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5163 Valid, 19200 Invalid, 1131 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [34 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 15:38:38,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3414 states. [2024-11-18 15:38:38,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3414 to 3279. [2024-11-18 15:38:38,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3279 states, 3187 states have (on average 1.7652965171007218) internal successors, (5626), 3192 states have internal predecessors, (5626), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (72), 69 states have call predecessors, (72), 68 states have call successors, (72) [2024-11-18 15:38:38,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3279 states to 3279 states and 5768 transitions. [2024-11-18 15:38:38,547 INFO L78 Accepts]: Start accepts. Automaton has 3279 states and 5768 transitions. Word has length 179 [2024-11-18 15:38:38,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:38:38,547 INFO L471 AbstractCegarLoop]: Abstraction has 3279 states and 5768 transitions. [2024-11-18 15:38:38,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:38:38,548 INFO L276 IsEmpty]: Start isEmpty. Operand 3279 states and 5768 transitions. [2024-11-18 15:38:38,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 15:38:38,550 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:38:38,550 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:38:38,550 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 15:38:38,551 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:38:38,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:38:38,551 INFO L85 PathProgramCache]: Analyzing trace with hash -1106768084, now seen corresponding path program 1 times [2024-11-18 15:38:38,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:38:38,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311673294] [2024-11-18 15:38:38,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:38:38,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:38:38,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:38:38,713 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 15:38:38,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:38:38,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311673294] [2024-11-18 15:38:38,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311673294] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:38:38,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:38:38,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:38:38,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467279506] [2024-11-18 15:38:38,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:38:38,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:38:38,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:38:38,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:38:38,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:38:38,715 INFO L87 Difference]: Start difference. First operand 3279 states and 5768 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:38:39,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:38:39,482 INFO L93 Difference]: Finished difference Result 5356 states and 9082 transitions. [2024-11-18 15:38:39,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:38:39,483 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 15:38:39,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:38:39,500 INFO L225 Difference]: With dead ends: 5356 [2024-11-18 15:38:39,501 INFO L226 Difference]: Without dead ends: 4218 [2024-11-18 15:38:39,506 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 15:38:39,507 INFO L432 NwaCegarLoop]: 4484 mSDtfsCounter, 5171 mSDsluCounter, 13691 mSDsCounter, 0 mSdLazyCounter, 897 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5191 SdHoareTripleChecker+Valid, 18175 SdHoareTripleChecker+Invalid, 955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 897 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 15:38:39,507 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5191 Valid, 18175 Invalid, 955 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 897 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 15:38:39,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4218 states. [2024-11-18 15:38:39,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4218 to 4062. [2024-11-18 15:38:39,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4062 states, 3912 states have (on average 1.7298057259713702) internal successors, (6767), 3921 states have internal predecessors, (6767), 112 states have call successors, (112), 31 states have call predecessors, (112), 36 states have return successors, (126), 113 states have call predecessors, (126), 110 states have call successors, (126) [2024-11-18 15:38:39,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4062 states to 4062 states and 7005 transitions. [2024-11-18 15:38:39,728 INFO L78 Accepts]: Start accepts. Automaton has 4062 states and 7005 transitions. Word has length 179 [2024-11-18 15:38:39,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:38:39,728 INFO L471 AbstractCegarLoop]: Abstraction has 4062 states and 7005 transitions. [2024-11-18 15:38:39,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:38:39,729 INFO L276 IsEmpty]: Start isEmpty. Operand 4062 states and 7005 transitions. [2024-11-18 15:38:39,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 15:38:39,731 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:38:39,731 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:38:39,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 15:38:39,731 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:38:39,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:38:39,732 INFO L85 PathProgramCache]: Analyzing trace with hash -1718037142, now seen corresponding path program 1 times [2024-11-18 15:38:39,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:38:39,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159374077] [2024-11-18 15:38:39,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:38:39,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:38:39,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:38:39,850 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 15:38:39,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:38:39,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159374077] [2024-11-18 15:38:39,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159374077] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:38:39,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:38:39,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:38:39,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983017630] [2024-11-18 15:38:39,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:38:39,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:38:39,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:38:39,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:38:39,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:38:39,856 INFO L87 Difference]: Start difference. First operand 4062 states and 7005 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:38:40,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:38:40,599 INFO L93 Difference]: Finished difference Result 7889 states and 13165 transitions. [2024-11-18 15:38:40,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:38:40,600 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 15:38:40,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:38:40,622 INFO L225 Difference]: With dead ends: 7889 [2024-11-18 15:38:40,622 INFO L226 Difference]: Without dead ends: 5968 [2024-11-18 15:38:40,628 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 15:38:40,631 INFO L432 NwaCegarLoop]: 4776 mSDtfsCounter, 5133 mSDsluCounter, 14396 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5153 SdHoareTripleChecker+Valid, 19172 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 15:38:40,631 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5153 Valid, 19172 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 15:38:40,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5968 states. [2024-11-18 15:38:40,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5968 to 5769. [2024-11-18 15:38:40,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5769 states, 5497 states have (on average 1.6938329998180826) internal successors, (9311), 5520 states have internal predecessors, (9311), 196 states have call successors, (196), 55 states have call predecessors, (196), 74 states have return successors, (258), 201 states have call predecessors, (258), 194 states have call successors, (258) [2024-11-18 15:38:40,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5769 states to 5769 states and 9765 transitions. [2024-11-18 15:38:40,787 INFO L78 Accepts]: Start accepts. Automaton has 5769 states and 9765 transitions. Word has length 179 [2024-11-18 15:38:40,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:38:40,787 INFO L471 AbstractCegarLoop]: Abstraction has 5769 states and 9765 transitions. [2024-11-18 15:38:40,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:38:40,788 INFO L276 IsEmpty]: Start isEmpty. Operand 5769 states and 9765 transitions. [2024-11-18 15:38:40,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 15:38:40,790 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:38:40,790 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:38:40,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 15:38:40,791 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:38:40,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:38:40,791 INFO L85 PathProgramCache]: Analyzing trace with hash 1171738476, now seen corresponding path program 1 times [2024-11-18 15:38:40,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:38:40,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670384847] [2024-11-18 15:38:40,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:38:40,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:38:40,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:38:40,896 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 15:38:40,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:38:40,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670384847] [2024-11-18 15:38:40,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [670384847] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:38:40,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:38:40,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:38:40,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457778679] [2024-11-18 15:38:40,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:38:40,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:38:40,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:38:40,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:38:40,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:38:40,899 INFO L87 Difference]: Start difference. First operand 5769 states and 9765 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:38:41,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:38:41,746 INFO L93 Difference]: Finished difference Result 13462 states and 22387 transitions. [2024-11-18 15:38:41,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:38:41,747 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 15:38:41,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:38:41,777 INFO L225 Difference]: With dead ends: 13462 [2024-11-18 15:38:41,777 INFO L226 Difference]: Without dead ends: 9834 [2024-11-18 15:38:41,784 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 15:38:41,785 INFO L432 NwaCegarLoop]: 4769 mSDtfsCounter, 5125 mSDsluCounter, 14377 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5145 SdHoareTripleChecker+Valid, 19146 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 15:38:41,785 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5145 Valid, 19146 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 15:38:41,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9834 states. [2024-11-18 15:38:41,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9834 to 9561. [2024-11-18 15:38:41,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9561 states, 9027 states have (on average 1.6724271629555778) internal successors, (15097), 9096 states have internal predecessors, (15097), 364 states have call successors, (364), 103 states have call predecessors, (364), 168 states have return successors, (618), 377 states have call predecessors, (618), 362 states have call successors, (618) [2024-11-18 15:38:42,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9561 states to 9561 states and 16079 transitions. [2024-11-18 15:38:42,002 INFO L78 Accepts]: Start accepts. Automaton has 9561 states and 16079 transitions. Word has length 179 [2024-11-18 15:38:42,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:38:42,003 INFO L471 AbstractCegarLoop]: Abstraction has 9561 states and 16079 transitions. [2024-11-18 15:38:42,003 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:38:42,004 INFO L276 IsEmpty]: Start isEmpty. Operand 9561 states and 16079 transitions. [2024-11-18 15:38:42,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 15:38:42,007 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:38:42,007 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:38:42,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 15:38:42,008 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:38:42,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:38:42,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1676647954, now seen corresponding path program 1 times [2024-11-18 15:38:42,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:38:42,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181651865] [2024-11-18 15:38:42,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:38:42,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:38:42,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:38:42,124 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 15:38:42,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:38:42,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181651865] [2024-11-18 15:38:42,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181651865] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:38:42,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:38:42,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:38:42,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272518624] [2024-11-18 15:38:42,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:38:42,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:38:42,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:38:42,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:38:42,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:38:42,127 INFO L87 Difference]: Start difference. First operand 9561 states and 16079 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:38:42,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:38:42,972 INFO L93 Difference]: Finished difference Result 26102 states and 44071 transitions. [2024-11-18 15:38:42,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:38:42,973 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 15:38:42,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:38:43,029 INFO L225 Difference]: With dead ends: 26102 [2024-11-18 15:38:43,029 INFO L226 Difference]: Without dead ends: 18682 [2024-11-18 15:38:43,060 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 15:38:43,060 INFO L432 NwaCegarLoop]: 4766 mSDtfsCounter, 5120 mSDsluCounter, 14368 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5140 SdHoareTripleChecker+Valid, 19134 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 15:38:43,061 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5140 Valid, 19134 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 15:38:43,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18682 states. [2024-11-18 15:38:43,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18682 to 18252. [2024-11-18 15:38:43,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18252 states, 17140 states have (on average 1.6752042007001167) internal successors, (28713), 17355 states have internal predecessors, (28713), 700 states have call successors, (700), 199 states have call predecessors, (700), 410 states have return successors, (1722), 729 states have call predecessors, (1722), 698 states have call successors, (1722) [2024-11-18 15:38:43,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18252 states to 18252 states and 31135 transitions. [2024-11-18 15:38:43,552 INFO L78 Accepts]: Start accepts. Automaton has 18252 states and 31135 transitions. Word has length 179 [2024-11-18 15:38:43,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:38:43,553 INFO L471 AbstractCegarLoop]: Abstraction has 18252 states and 31135 transitions. [2024-11-18 15:38:43,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:38:43,553 INFO L276 IsEmpty]: Start isEmpty. Operand 18252 states and 31135 transitions. [2024-11-18 15:38:43,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 15:38:43,561 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:38:43,561 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:38:43,561 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 15:38:43,562 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:38:43,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:38:43,562 INFO L85 PathProgramCache]: Analyzing trace with hash 1695151916, now seen corresponding path program 1 times [2024-11-18 15:38:43,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:38:43,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414912226] [2024-11-18 15:38:43,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:38:43,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:38:43,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:38:43,679 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 15:38:43,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:38:43,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414912226] [2024-11-18 15:38:43,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414912226] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:38:43,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:38:43,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 15:38:43,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961302232] [2024-11-18 15:38:43,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:38:43,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 15:38:43,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:38:43,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 15:38:43,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:38:43,680 INFO L87 Difference]: Start difference. First operand 18252 states and 31135 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:38:44,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:38:44,411 INFO L93 Difference]: Finished difference Result 39263 states and 68436 transitions. [2024-11-18 15:38:44,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 15:38:44,415 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 15:38:44,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:38:44,493 INFO L225 Difference]: With dead ends: 39263 [2024-11-18 15:38:44,493 INFO L226 Difference]: Without dead ends: 23152 [2024-11-18 15:38:44,540 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:38:44,541 INFO L432 NwaCegarLoop]: 4419 mSDtfsCounter, 4789 mSDsluCounter, 8679 mSDsCounter, 0 mSdLazyCounter, 448 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4809 SdHoareTripleChecker+Valid, 13098 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 15:38:44,542 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4809 Valid, 13098 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 15:38:44,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23152 states. [2024-11-18 15:38:45,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23152 to 18252. [2024-11-18 15:38:45,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18252 states, 17140 states have (on average 1.6732788798133023) internal successors, (28680), 17355 states have internal predecessors, (28680), 700 states have call successors, (700), 199 states have call predecessors, (700), 410 states have return successors, (1722), 729 states have call predecessors, (1722), 698 states have call successors, (1722) [2024-11-18 15:38:45,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18252 states to 18252 states and 31102 transitions. [2024-11-18 15:38:45,300 INFO L78 Accepts]: Start accepts. Automaton has 18252 states and 31102 transitions. Word has length 179 [2024-11-18 15:38:45,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:38:45,301 INFO L471 AbstractCegarLoop]: Abstraction has 18252 states and 31102 transitions. [2024-11-18 15:38:45,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:38:45,301 INFO L276 IsEmpty]: Start isEmpty. Operand 18252 states and 31102 transitions. [2024-11-18 15:38:45,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 15:38:45,310 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:38:45,311 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:38:45,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 15:38:45,312 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:38:45,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:38:45,312 INFO L85 PathProgramCache]: Analyzing trace with hash 2081014318, now seen corresponding path program 1 times [2024-11-18 15:38:45,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:38:45,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462485154] [2024-11-18 15:38:45,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:38:45,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:38:45,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:38:45,463 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 15:38:45,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:38:45,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462485154] [2024-11-18 15:38:45,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462485154] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:38:45,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:38:45,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:38:45,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744287076] [2024-11-18 15:38:45,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:38:45,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:38:45,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:38:45,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:38:45,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:38:45,466 INFO L87 Difference]: Start difference. First operand 18252 states and 31102 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:38:46,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:38:46,925 INFO L93 Difference]: Finished difference Result 55357 states and 96538 transitions. [2024-11-18 15:38:46,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:38:46,925 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 15:38:46,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:38:47,035 INFO L225 Difference]: With dead ends: 55357 [2024-11-18 15:38:47,036 INFO L226 Difference]: Without dead ends: 39246 [2024-11-18 15:38:47,073 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 15:38:47,073 INFO L432 NwaCegarLoop]: 4758 mSDtfsCounter, 5107 mSDsluCounter, 14345 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5127 SdHoareTripleChecker+Valid, 19103 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 15:38:47,074 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5127 Valid, 19103 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 15:38:47,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39246 states. [2024-11-18 15:38:47,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39246 to 38550. [2024-11-18 15:38:48,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38550 states, 36120 states have (on average 1.6946290143964562) internal successors, (61210), 36789 states have internal predecessors, (61210), 1372 states have call successors, (1372), 391 states have call predecessors, (1372), 1056 states have return successors, (5466), 1433 states have call predecessors, (5466), 1370 states have call successors, (5466) [2024-11-18 15:38:48,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38550 states to 38550 states and 68048 transitions. [2024-11-18 15:38:48,132 INFO L78 Accepts]: Start accepts. Automaton has 38550 states and 68048 transitions. Word has length 179 [2024-11-18 15:38:48,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:38:48,133 INFO L471 AbstractCegarLoop]: Abstraction has 38550 states and 68048 transitions. [2024-11-18 15:38:48,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:38:48,133 INFO L276 IsEmpty]: Start isEmpty. Operand 38550 states and 68048 transitions. [2024-11-18 15:38:48,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 15:38:48,145 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:38:48,145 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:38:48,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 15:38:48,145 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:38:48,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:38:48,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1816366828, now seen corresponding path program 1 times [2024-11-18 15:38:48,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:38:48,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667715968] [2024-11-18 15:38:48,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:38:48,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:38:48,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:38:48,260 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 15:38:48,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:38:48,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667715968] [2024-11-18 15:38:48,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667715968] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:38:48,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:38:48,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:38:48,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358720453] [2024-11-18 15:38:48,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:38:48,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:38:48,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:38:48,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:38:48,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:38:48,262 INFO L87 Difference]: Start difference. First operand 38550 states and 68048 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:38:50,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:38:50,957 INFO L93 Difference]: Finished difference Result 125297 states and 230122 transitions. [2024-11-18 15:38:50,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:38:50,957 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 15:38:50,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:38:51,197 INFO L225 Difference]: With dead ends: 125297 [2024-11-18 15:38:51,197 INFO L226 Difference]: Without dead ends: 88888 [2024-11-18 15:38:51,268 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 15:38:51,269 INFO L432 NwaCegarLoop]: 4755 mSDtfsCounter, 5102 mSDsluCounter, 14336 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5122 SdHoareTripleChecker+Valid, 19091 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 15:38:51,269 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5122 Valid, 19091 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 15:38:51,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88888 states. [2024-11-18 15:38:54,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88888 to 87651. [2024-11-18 15:38:54,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87651 states, 82099 states have (on average 1.727061230952874) internal successors, (141790), 84162 states have internal predecessors, (141790), 2716 states have call successors, (2716), 775 states have call predecessors, (2716), 2834 states have return successors, (19098), 2841 states have call predecessors, (19098), 2714 states have call successors, (19098) [2024-11-18 15:38:54,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87651 states to 87651 states and 163604 transitions. [2024-11-18 15:38:54,933 INFO L78 Accepts]: Start accepts. Automaton has 87651 states and 163604 transitions. Word has length 179 [2024-11-18 15:38:54,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:38:54,934 INFO L471 AbstractCegarLoop]: Abstraction has 87651 states and 163604 transitions. [2024-11-18 15:38:54,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:38:54,934 INFO L276 IsEmpty]: Start isEmpty. Operand 87651 states and 163604 transitions. [2024-11-18 15:38:54,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 15:38:54,955 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:38:54,955 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:38:54,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 15:38:54,956 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:38:54,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:38:54,956 INFO L85 PathProgramCache]: Analyzing trace with hash -547474834, now seen corresponding path program 1 times [2024-11-18 15:38:54,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:38:54,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946047872] [2024-11-18 15:38:54,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:38:54,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:38:54,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:38:55,057 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 15:38:55,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:38:55,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946047872] [2024-11-18 15:38:55,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946047872] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:38:55,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:38:55,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 15:38:55,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831060470] [2024-11-18 15:38:55,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:38:55,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:38:55,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:38:55,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:38:55,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:38:55,060 INFO L87 Difference]: Start difference. First operand 87651 states and 163604 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:39:00,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:39:00,378 INFO L93 Difference]: Finished difference Result 297678 states and 587084 transitions. [2024-11-18 15:39:00,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 15:39:00,378 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2024-11-18 15:39:00,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:39:01,481 INFO L225 Difference]: With dead ends: 297678 [2024-11-18 15:39:01,481 INFO L226 Difference]: Without dead ends: 212168 [2024-11-18 15:39:01,813 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 15:39:01,813 INFO L432 NwaCegarLoop]: 4467 mSDtfsCounter, 5142 mSDsluCounter, 13639 mSDsCounter, 0 mSdLazyCounter, 897 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5162 SdHoareTripleChecker+Valid, 18106 SdHoareTripleChecker+Invalid, 955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 897 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 15:39:01,814 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5162 Valid, 18106 Invalid, 955 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 897 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 15:39:01,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212168 states. [2024-11-18 15:39:09,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212168 to 209910. [2024-11-18 15:39:10,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209910 states, 196656 states have (on average 1.7626006834268977) internal successors, (346626), 202965 states have internal predecessors, (346626), 5404 states have call successors, (5404), 1543 states have call predecessors, (5404), 7848 states have return successors, (70938), 5657 states have call predecessors, (70938), 5402 states have call successors, (70938) [2024-11-18 15:39:11,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209910 states to 209910 states and 422968 transitions. [2024-11-18 15:39:11,710 INFO L78 Accepts]: Start accepts. Automaton has 209910 states and 422968 transitions. Word has length 179 [2024-11-18 15:39:11,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:39:11,712 INFO L471 AbstractCegarLoop]: Abstraction has 209910 states and 422968 transitions. [2024-11-18 15:39:11,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 15:39:11,712 INFO L276 IsEmpty]: Start isEmpty. Operand 209910 states and 422968 transitions. [2024-11-18 15:39:11,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-18 15:39:11,759 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:39:11,759 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:39:11,759 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 15:39:11,759 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:39:11,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:39:11,760 INFO L85 PathProgramCache]: Analyzing trace with hash -1870653780, now seen corresponding path program 1 times [2024-11-18 15:39:11,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:39:11,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911803546] [2024-11-18 15:39:11,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:39:11,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:39:11,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:39:11,873 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 15:39:11,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:39:11,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911803546] [2024-11-18 15:39:11,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911803546] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:39:11,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:39:11,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 15:39:11,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576383919] [2024-11-18 15:39:11,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:39:11,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 15:39:11,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:39:11,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 15:39:11,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:39:11,876 INFO L87 Difference]: Start difference. First operand 209910 states and 422968 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)