./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-2.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 52ae6c88c77f2a2d1ba84720becde4fbcf955211b08c092cae514b34c6358b12 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 02:12:45,079 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 02:12:45,150 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-24 02:12:45,157 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 02:12:45,158 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 02:12:45,183 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 02:12:45,184 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 02:12:45,185 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 02:12:45,186 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 02:12:45,187 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 02:12:45,188 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 02:12:45,188 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 02:12:45,188 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 02:12:45,189 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 02:12:45,189 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 02:12:45,192 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 02:12:45,192 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 02:12:45,192 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 02:12:45,193 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 02:12:45,193 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 02:12:45,193 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 02:12:45,194 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 02:12:45,194 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 02:12:45,194 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 02:12:45,194 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 02:12:45,194 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 02:12:45,194 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 02:12:45,195 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 02:12:45,195 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 02:12:45,195 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 02:12:45,195 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 02:12:45,195 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 02:12:45,197 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 02:12:45,197 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 02:12:45,198 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 02:12:45,198 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 02:12:45,198 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 02:12:45,199 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 02:12:45,199 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 02:12:45,199 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 02:12:45,200 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 02:12:45,200 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 02:12:45,200 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 -> 52ae6c88c77f2a2d1ba84720becde4fbcf955211b08c092cae514b34c6358b12 [2024-10-24 02:12:45,422 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 02:12:45,463 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 02:12:45,470 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 02:12:45,471 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 02:12:45,471 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 02:12:45,472 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-2.c [2024-10-24 02:12:46,831 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 02:12:47,373 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 02:12:47,375 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-2.c [2024-10-24 02:12:47,433 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f97a6648/80cce69992c647d99a9362203d7daace/FLAGcf7e52439 [2024-10-24 02:12:47,895 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f97a6648/80cce69992c647d99a9362203d7daace [2024-10-24 02:12:47,897 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 02:12:47,899 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 02:12:47,901 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 02:12:47,901 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 02:12:47,906 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 02:12:47,906 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:12:47" (1/1) ... [2024-10-24 02:12:47,907 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a488bca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:12:47, skipping insertion in model container [2024-10-24 02:12:47,907 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:12:47" (1/1) ... [2024-10-24 02:12:48,125 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 02:12:49,429 WARN L248 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_label42+token_ring.05.cil-2.c[378560,378573] [2024-10-24 02:12:49,454 WARN L248 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_label42+token_ring.05.cil-2.c[383339,383352] [2024-10-24 02:12:49,614 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 02:12:49,622 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 02:12:50,277 WARN L248 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_label42+token_ring.05.cil-2.c[378560,378573] [2024-10-24 02:12:50,283 WARN L248 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_label42+token_ring.05.cil-2.c[383339,383352] [2024-10-24 02:12:50,304 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 02:12:50,354 INFO L204 MainTranslator]: Completed translation [2024-10-24 02:12:50,355 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:12:50 WrapperNode [2024-10-24 02:12:50,355 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 02:12:50,356 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 02:12:50,356 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 02:12:50,356 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 02:12:50,361 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:12:50" (1/1) ... [2024-10-24 02:12:50,447 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:12:50" (1/1) ... [2024-10-24 02:12:50,727 INFO L138 Inliner]: procedures = 54, calls = 57, calls flagged for inlining = 31, calls inlined = 31, statements flattened = 12819 [2024-10-24 02:12:50,728 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 02:12:50,728 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 02:12:50,728 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 02:12:50,728 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 02:12:50,736 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:12:50" (1/1) ... [2024-10-24 02:12:50,736 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:12:50" (1/1) ... [2024-10-24 02:12:50,773 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:12:50" (1/1) ... [2024-10-24 02:12:50,854 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-10-24 02:12:50,854 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:12:50" (1/1) ... [2024-10-24 02:12:50,854 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:12:50" (1/1) ... [2024-10-24 02:12:51,037 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:12:50" (1/1) ... [2024-10-24 02:12:51,193 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:12:50" (1/1) ... [2024-10-24 02:12:51,244 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:12:50" (1/1) ... [2024-10-24 02:12:51,285 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:12:50" (1/1) ... [2024-10-24 02:12:51,366 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 02:12:51,371 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 02:12:51,371 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 02:12:51,371 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 02:12:51,371 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:12:50" (1/1) ... [2024-10-24 02:12:51,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 02:12:51,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 02:12:51,422 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-10-24 02:12:51,431 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-10-24 02:12:51,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 02:12:51,474 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-10-24 02:12:51,474 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-10-24 02:12:51,474 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-10-24 02:12:51,474 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-10-24 02:12:51,474 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-10-24 02:12:51,474 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-10-24 02:12:51,475 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-10-24 02:12:51,475 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-10-24 02:12:51,475 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-10-24 02:12:51,475 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-10-24 02:12:51,475 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-10-24 02:12:51,475 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-10-24 02:12:51,480 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-10-24 02:12:51,480 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-10-24 02:12:51,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 02:12:51,480 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 02:12:51,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 02:12:51,657 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 02:12:51,658 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 02:12:57,685 INFO L? ?]: Removed 1717 outVars from TransFormulas that were not future-live. [2024-10-24 02:12:57,685 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 02:12:57,758 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 02:12:57,758 INFO L314 CfgBuilder]: Removed 9 assume(true) statements. [2024-10-24 02:12:57,759 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:12:57 BoogieIcfgContainer [2024-10-24 02:12:57,759 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 02:12:57,760 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 02:12:57,760 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 02:12:57,763 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 02:12:57,763 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 02:12:47" (1/3) ... [2024-10-24 02:12:57,764 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5638c5fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:12:57, skipping insertion in model container [2024-10-24 02:12:57,764 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:12:50" (2/3) ... [2024-10-24 02:12:57,764 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5638c5fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:12:57, skipping insertion in model container [2024-10-24 02:12:57,764 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:12:57" (3/3) ... [2024-10-24 02:12:57,765 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.05.cil-2.c [2024-10-24 02:12:57,777 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 02:12:57,778 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-10-24 02:12:57,861 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 02:12:57,867 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;@37eb8bb1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 02:12:57,867 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-10-24 02:12:57,879 INFO L276 IsEmpty]: Start isEmpty. Operand has 2318 states, 2287 states have (on average 1.8828159160472235) internal successors, (4306), 2292 states have internal predecessors, (4306), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2024-10-24 02:12:57,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-10-24 02:12:57,891 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:12:57,892 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] [2024-10-24 02:12:57,893 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:12:57,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:12:57,899 INFO L85 PathProgramCache]: Analyzing trace with hash -549210149, now seen corresponding path program 1 times [2024-10-24 02:12:57,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:12:57,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141249247] [2024-10-24 02:12:57,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:12:57,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:12:58,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:12:58,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:12:58,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:12:58,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 02:12:58,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:12:58,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-24 02:12:58,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:12:58,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 02:12:58,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:12:58,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-10-24 02:12:58,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:12:58,438 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 02:12:58,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:12:58,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141249247] [2024-10-24 02:12:58,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141249247] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:12:58,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:12:58,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 02:12:58,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064573865] [2024-10-24 02:12:58,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:12:58,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 02:12:58,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:12:58,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 02:12:58,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 02:12:58,473 INFO L87 Difference]: Start difference. First operand has 2318 states, 2287 states have (on average 1.8828159160472235) internal successors, (4306), 2292 states have internal predecessors, (4306), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:12:59,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:12:59,357 INFO L93 Difference]: Finished difference Result 4689 states and 8790 transitions. [2024-10-24 02:12:59,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 02:12:59,359 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (6), 4 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 92 [2024-10-24 02:12:59,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:12:59,379 INFO L225 Difference]: With dead ends: 4689 [2024-10-24 02:12:59,379 INFO L226 Difference]: Without dead ends: 2373 [2024-10-24 02:12:59,389 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-10-24 02:12:59,392 INFO L432 NwaCegarLoop]: 4135 mSDtfsCounter, 494 mSDsluCounter, 12068 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 16203 SdHoareTripleChecker+Invalid, 571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-10-24 02:12:59,393 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [511 Valid, 16203 Invalid, 571 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [46 Valid, 525 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-10-24 02:12:59,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2373 states. [2024-10-24 02:12:59,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2373 to 2313. [2024-10-24 02:12:59,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2313 states, 2284 states have (on average 1.8476357267950962) internal successors, (4220), 2287 states have internal predecessors, (4220), 21 states have call successors, (21), 7 states have call predecessors, (21), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-10-24 02:12:59,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2313 states to 2313 states and 4260 transitions. [2024-10-24 02:12:59,503 INFO L78 Accepts]: Start accepts. Automaton has 2313 states and 4260 transitions. Word has length 92 [2024-10-24 02:12:59,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:12:59,503 INFO L471 AbstractCegarLoop]: Abstraction has 2313 states and 4260 transitions. [2024-10-24 02:12:59,504 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:12:59,504 INFO L276 IsEmpty]: Start isEmpty. Operand 2313 states and 4260 transitions. [2024-10-24 02:12:59,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-10-24 02:12:59,507 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:12:59,507 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] [2024-10-24 02:12:59,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 02:12:59,508 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:12:59,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:12:59,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1874066343, now seen corresponding path program 1 times [2024-10-24 02:12:59,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:12:59,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261105669] [2024-10-24 02:12:59,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:12:59,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:12:59,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:12:59,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:12:59,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:12:59,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 02:12:59,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:12:59,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-24 02:12:59,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:12:59,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 02:12:59,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:12:59,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-10-24 02:12:59,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:12:59,756 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 02:12:59,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:12:59,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261105669] [2024-10-24 02:12:59,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261105669] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:12:59,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:12:59,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 02:12:59,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452720625] [2024-10-24 02:12:59,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:12:59,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 02:12:59,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:12:59,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 02:12:59,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-24 02:12:59,764 INFO L87 Difference]: Start difference. First operand 2313 states and 4260 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:13:01,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:13:01,030 INFO L93 Difference]: Finished difference Result 2800 states and 5052 transitions. [2024-10-24 02:13:01,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-24 02:13:01,030 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (6), 4 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 92 [2024-10-24 02:13:01,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:13:01,046 INFO L225 Difference]: With dead ends: 2800 [2024-10-24 02:13:01,046 INFO L226 Difference]: Without dead ends: 2619 [2024-10-24 02:13:01,048 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-10-24 02:13:01,049 INFO L432 NwaCegarLoop]: 4114 mSDtfsCounter, 4687 mSDsluCounter, 12324 mSDsCounter, 0 mSdLazyCounter, 1120 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4699 SdHoareTripleChecker+Valid, 16438 SdHoareTripleChecker+Invalid, 1208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-10-24 02:13:01,049 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4699 Valid, 16438 Invalid, 1208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 1120 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-10-24 02:13:01,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2619 states. [2024-10-24 02:13:01,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2619 to 2498. [2024-10-24 02:13:01,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2498 states, 2448 states have (on average 1.8321078431372548) internal successors, (4485), 2452 states have internal predecessors, (4485), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2024-10-24 02:13:01,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2498 states to 2498 states and 4556 transitions. [2024-10-24 02:13:01,117 INFO L78 Accepts]: Start accepts. Automaton has 2498 states and 4556 transitions. Word has length 92 [2024-10-24 02:13:01,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:13:01,121 INFO L471 AbstractCegarLoop]: Abstraction has 2498 states and 4556 transitions. [2024-10-24 02:13:01,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:13:01,121 INFO L276 IsEmpty]: Start isEmpty. Operand 2498 states and 4556 transitions. [2024-10-24 02:13:01,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-10-24 02:13:01,124 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:13:01,124 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] [2024-10-24 02:13:01,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 02:13:01,124 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:13:01,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:13:01,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1012400427, now seen corresponding path program 1 times [2024-10-24 02:13:01,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:13:01,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414264455] [2024-10-24 02:13:01,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:13:01,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:13:01,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:01,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:13:01,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:01,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 02:13:01,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:01,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-24 02:13:01,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:01,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 02:13:01,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:01,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-10-24 02:13:01,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:01,375 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 02:13:01,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:13:01,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414264455] [2024-10-24 02:13:01,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414264455] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:13:01,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:13:01,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 02:13:01,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633800012] [2024-10-24 02:13:01,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:13:01,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 02:13:01,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:13:01,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 02:13:01,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:13:01,378 INFO L87 Difference]: Start difference. First operand 2498 states and 4556 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:13:03,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:13:03,212 INFO L93 Difference]: Finished difference Result 3235 states and 5750 transitions. [2024-10-24 02:13:03,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-24 02:13:03,214 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 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 92 [2024-10-24 02:13:03,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:13:03,224 INFO L225 Difference]: With dead ends: 3235 [2024-10-24 02:13:03,224 INFO L226 Difference]: Without dead ends: 2869 [2024-10-24 02:13:03,226 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-10-24 02:13:03,228 INFO L432 NwaCegarLoop]: 4232 mSDtfsCounter, 4702 mSDsluCounter, 16709 mSDsCounter, 0 mSdLazyCounter, 1837 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4714 SdHoareTripleChecker+Valid, 20941 SdHoareTripleChecker+Invalid, 1888 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1837 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-10-24 02:13:03,230 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4714 Valid, 20941 Invalid, 1888 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [51 Valid, 1837 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-10-24 02:13:03,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2869 states. [2024-10-24 02:13:03,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2869 to 2670. [2024-10-24 02:13:03,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2670 states, 2599 states have (on average 1.8176221623701423) internal successors, (4724), 2604 states have internal predecessors, (4724), 49 states have call successors, (49), 19 states have call predecessors, (49), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2024-10-24 02:13:03,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2670 states to 2670 states and 4825 transitions. [2024-10-24 02:13:03,293 INFO L78 Accepts]: Start accepts. Automaton has 2670 states and 4825 transitions. Word has length 92 [2024-10-24 02:13:03,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:13:03,294 INFO L471 AbstractCegarLoop]: Abstraction has 2670 states and 4825 transitions. [2024-10-24 02:13:03,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:13:03,295 INFO L276 IsEmpty]: Start isEmpty. Operand 2670 states and 4825 transitions. [2024-10-24 02:13:03,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-10-24 02:13:03,296 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:13:03,296 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] [2024-10-24 02:13:03,297 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 02:13:03,297 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:13:03,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:13:03,297 INFO L85 PathProgramCache]: Analyzing trace with hash -985334825, now seen corresponding path program 1 times [2024-10-24 02:13:03,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:13:03,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401104738] [2024-10-24 02:13:03,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:13:03,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:13:03,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:03,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:13:03,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:03,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 02:13:03,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:03,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-24 02:13:03,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:03,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 02:13:03,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:03,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-10-24 02:13:03,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:03,432 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 02:13:03,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:13:03,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401104738] [2024-10-24 02:13:03,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401104738] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:13:03,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:13:03,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 02:13:03,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313336390] [2024-10-24 02:13:03,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:13:03,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 02:13:03,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:13:03,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 02:13:03,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:13:03,434 INFO L87 Difference]: Start difference. First operand 2670 states and 4825 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:13:04,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:13:04,195 INFO L93 Difference]: Finished difference Result 3409 states and 6031 transitions. [2024-10-24 02:13:04,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 02:13:04,195 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 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 92 [2024-10-24 02:13:04,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:13:04,204 INFO L225 Difference]: With dead ends: 3409 [2024-10-24 02:13:04,204 INFO L226 Difference]: Without dead ends: 2871 [2024-10-24 02:13:04,205 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-10-24 02:13:04,206 INFO L432 NwaCegarLoop]: 4101 mSDtfsCounter, 4506 mSDsluCounter, 16262 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4519 SdHoareTripleChecker+Valid, 20363 SdHoareTripleChecker+Invalid, 979 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-10-24 02:13:04,206 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4519 Valid, 20363 Invalid, 979 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 924 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-10-24 02:13:04,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2871 states. [2024-10-24 02:13:04,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2871 to 2670. [2024-10-24 02:13:04,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2670 states, 2599 states have (on average 1.816467872258561) internal successors, (4721), 2604 states have internal predecessors, (4721), 49 states have call successors, (49), 19 states have call predecessors, (49), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2024-10-24 02:13:04,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2670 states to 2670 states and 4822 transitions. [2024-10-24 02:13:04,260 INFO L78 Accepts]: Start accepts. Automaton has 2670 states and 4822 transitions. Word has length 92 [2024-10-24 02:13:04,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:13:04,261 INFO L471 AbstractCegarLoop]: Abstraction has 2670 states and 4822 transitions. [2024-10-24 02:13:04,261 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:13:04,261 INFO L276 IsEmpty]: Start isEmpty. Operand 2670 states and 4822 transitions. [2024-10-24 02:13:04,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-10-24 02:13:04,262 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:13:04,262 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] [2024-10-24 02:13:04,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 02:13:04,262 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:13:04,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:13:04,263 INFO L85 PathProgramCache]: Analyzing trace with hash 748769625, now seen corresponding path program 1 times [2024-10-24 02:13:04,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:13:04,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217559968] [2024-10-24 02:13:04,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:13:04,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:13:04,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:04,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:13:04,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:04,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 02:13:04,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:04,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-24 02:13:04,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:04,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 02:13:04,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:04,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-10-24 02:13:04,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:04,397 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 02:13:04,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:13:04,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217559968] [2024-10-24 02:13:04,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217559968] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:13:04,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:13:04,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 02:13:04,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98467538] [2024-10-24 02:13:04,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:13:04,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 02:13:04,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:13:04,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 02:13:04,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:13:04,402 INFO L87 Difference]: Start difference. First operand 2670 states and 4822 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:13:05,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:13:05,239 INFO L93 Difference]: Finished difference Result 3405 states and 6014 transitions. [2024-10-24 02:13:05,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 02:13:05,240 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 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 92 [2024-10-24 02:13:05,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:13:05,250 INFO L225 Difference]: With dead ends: 3405 [2024-10-24 02:13:05,250 INFO L226 Difference]: Without dead ends: 2867 [2024-10-24 02:13:05,252 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-10-24 02:13:05,253 INFO L432 NwaCegarLoop]: 4101 mSDtfsCounter, 4504 mSDsluCounter, 16262 mSDsCounter, 0 mSdLazyCounter, 908 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4517 SdHoareTripleChecker+Valid, 20363 SdHoareTripleChecker+Invalid, 963 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-10-24 02:13:05,253 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4517 Valid, 20363 Invalid, 963 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 908 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-10-24 02:13:05,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2867 states. [2024-10-24 02:13:05,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2867 to 2670. [2024-10-24 02:13:05,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2670 states, 2599 states have (on average 1.8153135821469797) internal successors, (4718), 2604 states have internal predecessors, (4718), 49 states have call successors, (49), 19 states have call predecessors, (49), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2024-10-24 02:13:05,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2670 states to 2670 states and 4819 transitions. [2024-10-24 02:13:05,335 INFO L78 Accepts]: Start accepts. Automaton has 2670 states and 4819 transitions. Word has length 92 [2024-10-24 02:13:05,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:13:05,335 INFO L471 AbstractCegarLoop]: Abstraction has 2670 states and 4819 transitions. [2024-10-24 02:13:05,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:13:05,336 INFO L276 IsEmpty]: Start isEmpty. Operand 2670 states and 4819 transitions. [2024-10-24 02:13:05,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-10-24 02:13:05,337 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:13:05,337 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] [2024-10-24 02:13:05,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 02:13:05,337 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:13:05,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:13:05,337 INFO L85 PathProgramCache]: Analyzing trace with hash 1635992471, now seen corresponding path program 1 times [2024-10-24 02:13:05,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:13:05,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688339208] [2024-10-24 02:13:05,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:13:05,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:13:05,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:05,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:13:05,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:05,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 02:13:05,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:05,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-24 02:13:05,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:05,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 02:13:05,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:05,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-10-24 02:13:05,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:05,433 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 02:13:05,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:13:05,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688339208] [2024-10-24 02:13:05,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688339208] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:13:05,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:13:05,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 02:13:05,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315331717] [2024-10-24 02:13:05,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:13:05,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 02:13:05,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:13:05,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 02:13:05,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:13:05,435 INFO L87 Difference]: Start difference. First operand 2670 states and 4819 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:13:06,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:13:06,050 INFO L93 Difference]: Finished difference Result 3401 states and 5997 transitions. [2024-10-24 02:13:06,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 02:13:06,050 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 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 92 [2024-10-24 02:13:06,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:13:06,059 INFO L225 Difference]: With dead ends: 3401 [2024-10-24 02:13:06,059 INFO L226 Difference]: Without dead ends: 2863 [2024-10-24 02:13:06,061 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-10-24 02:13:06,061 INFO L432 NwaCegarLoop]: 4101 mSDtfsCounter, 4578 mSDsluCounter, 12210 mSDsCounter, 0 mSdLazyCounter, 800 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4591 SdHoareTripleChecker+Valid, 16311 SdHoareTripleChecker+Invalid, 876 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-10-24 02:13:06,061 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4591 Valid, 16311 Invalid, 876 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 800 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-10-24 02:13:06,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2863 states. [2024-10-24 02:13:06,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2863 to 2670. [2024-10-24 02:13:06,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2670 states, 2599 states have (on average 1.8141592920353982) internal successors, (4715), 2604 states have internal predecessors, (4715), 49 states have call successors, (49), 19 states have call predecessors, (49), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2024-10-24 02:13:06,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2670 states to 2670 states and 4816 transitions. [2024-10-24 02:13:06,109 INFO L78 Accepts]: Start accepts. Automaton has 2670 states and 4816 transitions. Word has length 92 [2024-10-24 02:13:06,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:13:06,109 INFO L471 AbstractCegarLoop]: Abstraction has 2670 states and 4816 transitions. [2024-10-24 02:13:06,109 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:13:06,109 INFO L276 IsEmpty]: Start isEmpty. Operand 2670 states and 4816 transitions. [2024-10-24 02:13:06,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-10-24 02:13:06,110 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:13:06,110 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] [2024-10-24 02:13:06,111 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-24 02:13:06,111 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:13:06,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:13:06,111 INFO L85 PathProgramCache]: Analyzing trace with hash -275050087, now seen corresponding path program 1 times [2024-10-24 02:13:06,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:13:06,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135766128] [2024-10-24 02:13:06,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:13:06,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:13:06,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:06,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:13:06,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:06,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 02:13:06,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:06,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-24 02:13:06,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:06,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 02:13:06,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:06,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-10-24 02:13:06,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:06,213 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 02:13:06,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:13:06,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135766128] [2024-10-24 02:13:06,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135766128] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:13:06,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:13:06,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 02:13:06,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235638989] [2024-10-24 02:13:06,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:13:06,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 02:13:06,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:13:06,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 02:13:06,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:13:06,215 INFO L87 Difference]: Start difference. First operand 2670 states and 4816 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:13:07,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:13:07,602 INFO L93 Difference]: Finished difference Result 3995 states and 6919 transitions. [2024-10-24 02:13:07,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-24 02:13:07,603 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 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 92 [2024-10-24 02:13:07,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:13:07,613 INFO L225 Difference]: With dead ends: 3995 [2024-10-24 02:13:07,613 INFO L226 Difference]: Without dead ends: 3457 [2024-10-24 02:13:07,615 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-10-24 02:13:07,616 INFO L432 NwaCegarLoop]: 4125 mSDtfsCounter, 4914 mSDsluCounter, 16416 mSDsCounter, 0 mSdLazyCounter, 1456 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4932 SdHoareTripleChecker+Valid, 20541 SdHoareTripleChecker+Invalid, 1538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 1456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-10-24 02:13:07,616 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4932 Valid, 20541 Invalid, 1538 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [82 Valid, 1456 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-10-24 02:13:07,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3457 states. [2024-10-24 02:13:07,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3457 to 3023. [2024-10-24 02:13:07,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3023 states, 2912 states have (on average 1.7870879120879122) internal successors, (5204), 2919 states have internal predecessors, (5204), 75 states have call successors, (75), 31 states have call predecessors, (75), 34 states have return successors, (86), 76 states have call predecessors, (86), 73 states have call successors, (86) [2024-10-24 02:13:07,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3023 states to 3023 states and 5365 transitions. [2024-10-24 02:13:07,691 INFO L78 Accepts]: Start accepts. Automaton has 3023 states and 5365 transitions. Word has length 92 [2024-10-24 02:13:07,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:13:07,691 INFO L471 AbstractCegarLoop]: Abstraction has 3023 states and 5365 transitions. [2024-10-24 02:13:07,692 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:13:07,692 INFO L276 IsEmpty]: Start isEmpty. Operand 3023 states and 5365 transitions. [2024-10-24 02:13:07,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-10-24 02:13:07,693 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:13:07,693 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] [2024-10-24 02:13:07,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-24 02:13:07,693 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:13:07,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:13:07,694 INFO L85 PathProgramCache]: Analyzing trace with hash -198149289, now seen corresponding path program 1 times [2024-10-24 02:13:07,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:13:07,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015987210] [2024-10-24 02:13:07,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:13:07,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:13:07,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:07,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:13:07,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:07,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 02:13:07,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:07,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-24 02:13:07,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:07,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 02:13:07,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:07,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-10-24 02:13:07,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:07,870 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 02:13:07,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:13:07,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015987210] [2024-10-24 02:13:07,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015987210] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:13:07,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:13:07,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 02:13:07,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148570607] [2024-10-24 02:13:07,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:13:07,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 02:13:07,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:13:07,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 02:13:07,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:13:07,871 INFO L87 Difference]: Start difference. First operand 3023 states and 5365 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:13:09,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:13:09,493 INFO L93 Difference]: Finished difference Result 5308 states and 8978 transitions. [2024-10-24 02:13:09,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-24 02:13:09,494 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 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 92 [2024-10-24 02:13:09,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:13:09,510 INFO L225 Difference]: With dead ends: 5308 [2024-10-24 02:13:09,510 INFO L226 Difference]: Without dead ends: 4417 [2024-10-24 02:13:09,514 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-10-24 02:13:09,515 INFO L432 NwaCegarLoop]: 4227 mSDtfsCounter, 4711 mSDsluCounter, 16701 mSDsCounter, 0 mSdLazyCounter, 2002 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4722 SdHoareTripleChecker+Valid, 20928 SdHoareTripleChecker+Invalid, 2057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 2002 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-10-24 02:13:09,515 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4722 Valid, 20928 Invalid, 2057 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 2002 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-10-24 02:13:09,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4417 states. [2024-10-24 02:13:09,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4417 to 3680. [2024-10-24 02:13:09,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3680 states, 3491 states have (on average 1.7462045259238042) internal successors, (6096), 3502 states have internal predecessors, (6096), 125 states have call successors, (125), 55 states have call predecessors, (125), 62 states have return successors, (158), 130 states have call predecessors, (158), 123 states have call successors, (158) [2024-10-24 02:13:09,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3680 states to 3680 states and 6379 transitions. [2024-10-24 02:13:09,624 INFO L78 Accepts]: Start accepts. Automaton has 3680 states and 6379 transitions. Word has length 92 [2024-10-24 02:13:09,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:13:09,624 INFO L471 AbstractCegarLoop]: Abstraction has 3680 states and 6379 transitions. [2024-10-24 02:13:09,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:13:09,625 INFO L276 IsEmpty]: Start isEmpty. Operand 3680 states and 6379 transitions. [2024-10-24 02:13:09,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-10-24 02:13:09,626 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:13:09,627 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] [2024-10-24 02:13:09,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-24 02:13:09,627 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:13:09,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:13:09,628 INFO L85 PathProgramCache]: Analyzing trace with hash -1165499943, now seen corresponding path program 1 times [2024-10-24 02:13:09,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:13:09,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753250173] [2024-10-24 02:13:09,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:13:09,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:13:09,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:09,679 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:13:09,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:09,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 02:13:09,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:09,760 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-24 02:13:09,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:09,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 02:13:09,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:09,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-10-24 02:13:09,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:09,788 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 02:13:09,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:13:09,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753250173] [2024-10-24 02:13:09,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753250173] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:13:09,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:13:09,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 02:13:09,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860034611] [2024-10-24 02:13:09,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:13:09,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 02:13:09,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:13:09,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 02:13:09,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:13:09,793 INFO L87 Difference]: Start difference. First operand 3680 states and 6379 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:13:11,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:13:11,661 INFO L93 Difference]: Finished difference Result 7751 states and 12786 transitions. [2024-10-24 02:13:11,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-24 02:13:11,662 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 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 92 [2024-10-24 02:13:11,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:13:11,680 INFO L225 Difference]: With dead ends: 7751 [2024-10-24 02:13:11,680 INFO L226 Difference]: Without dead ends: 6203 [2024-10-24 02:13:11,687 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-10-24 02:13:11,687 INFO L432 NwaCegarLoop]: 4228 mSDtfsCounter, 4792 mSDsluCounter, 16704 mSDsCounter, 0 mSdLazyCounter, 1705 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4810 SdHoareTripleChecker+Valid, 20932 SdHoareTripleChecker+Invalid, 1761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 1705 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-10-24 02:13:11,687 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4810 Valid, 20932 Invalid, 1761 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 1705 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-10-24 02:13:11,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6203 states. [2024-10-24 02:13:11,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6203 to 5033. [2024-10-24 02:13:11,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5033 states, 4692 states have (on average 1.696078431372549) internal successors, (7958), 4711 states have internal predecessors, (7958), 221 states have call successors, (221), 103 states have call predecessors, (221), 118 states have return successors, (316), 234 states have call predecessors, (316), 219 states have call successors, (316) [2024-10-24 02:13:11,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5033 states to 5033 states and 8495 transitions. [2024-10-24 02:13:11,959 INFO L78 Accepts]: Start accepts. Automaton has 5033 states and 8495 transitions. Word has length 92 [2024-10-24 02:13:11,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:13:11,959 INFO L471 AbstractCegarLoop]: Abstraction has 5033 states and 8495 transitions. [2024-10-24 02:13:11,960 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:13:11,960 INFO L276 IsEmpty]: Start isEmpty. Operand 5033 states and 8495 transitions. [2024-10-24 02:13:11,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-10-24 02:13:11,963 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:13:11,963 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] [2024-10-24 02:13:11,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-24 02:13:11,963 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:13:11,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:13:11,964 INFO L85 PathProgramCache]: Analyzing trace with hash 742957847, now seen corresponding path program 1 times [2024-10-24 02:13:11,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:13:11,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90199158] [2024-10-24 02:13:11,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:13:11,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:13:11,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:12,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:13:12,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:12,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 02:13:12,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:12,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-24 02:13:12,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:12,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 02:13:12,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:12,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-10-24 02:13:12,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:12,098 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 02:13:12,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:13:12,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90199158] [2024-10-24 02:13:12,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90199158] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:13:12,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:13:12,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 02:13:12,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86836079] [2024-10-24 02:13:12,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:13:12,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 02:13:12,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:13:12,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 02:13:12,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:13:12,100 INFO L87 Difference]: Start difference. First operand 5033 states and 8495 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:13:14,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:13:14,109 INFO L93 Difference]: Finished difference Result 12630 states and 20476 transitions. [2024-10-24 02:13:14,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-24 02:13:14,110 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 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 92 [2024-10-24 02:13:14,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:13:14,131 INFO L225 Difference]: With dead ends: 12630 [2024-10-24 02:13:14,132 INFO L226 Difference]: Without dead ends: 9729 [2024-10-24 02:13:14,138 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-10-24 02:13:14,139 INFO L432 NwaCegarLoop]: 4228 mSDtfsCounter, 4762 mSDsluCounter, 16704 mSDsCounter, 0 mSdLazyCounter, 1687 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4780 SdHoareTripleChecker+Valid, 20932 SdHoareTripleChecker+Invalid, 1743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 1687 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-10-24 02:13:14,139 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4780 Valid, 20932 Invalid, 1743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 1687 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-10-24 02:13:14,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9729 states. [2024-10-24 02:13:14,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9729 to 7738. [2024-10-24 02:13:14,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7738 states, 7101 states have (on average 1.6470919588790311) internal successors, (11696), 7136 states have internal predecessors, (11696), 405 states have call successors, (405), 199 states have call predecessors, (405), 230 states have return successors, (678), 434 states have call predecessors, (678), 403 states have call successors, (678) [2024-10-24 02:13:14,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7738 states to 7738 states and 12779 transitions. [2024-10-24 02:13:14,472 INFO L78 Accepts]: Start accepts. Automaton has 7738 states and 12779 transitions. Word has length 92 [2024-10-24 02:13:14,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:13:14,472 INFO L471 AbstractCegarLoop]: Abstraction has 7738 states and 12779 transitions. [2024-10-24 02:13:14,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:13:14,473 INFO L276 IsEmpty]: Start isEmpty. Operand 7738 states and 12779 transitions. [2024-10-24 02:13:14,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-10-24 02:13:14,480 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:13:14,480 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] [2024-10-24 02:13:14,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-24 02:13:14,481 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:13:14,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:13:14,481 INFO L85 PathProgramCache]: Analyzing trace with hash 250331673, now seen corresponding path program 1 times [2024-10-24 02:13:14,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:13:14,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339007652] [2024-10-24 02:13:14,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:13:14,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:13:14,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:14,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:13:14,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:14,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 02:13:14,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:14,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-24 02:13:14,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:14,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 02:13:14,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:14,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-10-24 02:13:14,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:14,633 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 02:13:14,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:13:14,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339007652] [2024-10-24 02:13:14,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339007652] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:13:14,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:13:14,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 02:13:14,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685325341] [2024-10-24 02:13:14,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:13:14,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 02:13:14,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:13:14,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 02:13:14,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:13:14,635 INFO L87 Difference]: Start difference. First operand 7738 states and 12779 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:13:16,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:13:16,770 INFO L93 Difference]: Finished difference Result 21731 states and 35014 transitions. [2024-10-24 02:13:16,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-24 02:13:16,770 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 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 92 [2024-10-24 02:13:16,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:13:16,820 INFO L225 Difference]: With dead ends: 21731 [2024-10-24 02:13:16,821 INFO L226 Difference]: Without dead ends: 16125 [2024-10-24 02:13:16,839 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-10-24 02:13:16,840 INFO L432 NwaCegarLoop]: 4228 mSDtfsCounter, 4684 mSDsluCounter, 16704 mSDsCounter, 0 mSdLazyCounter, 1658 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4702 SdHoareTripleChecker+Valid, 20932 SdHoareTripleChecker+Invalid, 1715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1658 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-10-24 02:13:16,840 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4702 Valid, 20932 Invalid, 1715 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 1658 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-10-24 02:13:16,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16125 states. [2024-10-24 02:13:17,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16125 to 13180. [2024-10-24 02:13:17,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13180 states, 11967 states have (on average 1.6100944263390993) internal successors, (19268), 12034 states have internal predecessors, (19268), 757 states have call successors, (757), 391 states have call predecessors, (757), 454 states have return successors, (1548), 818 states have call predecessors, (1548), 755 states have call successors, (1548) [2024-10-24 02:13:17,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13180 states to 13180 states and 21573 transitions. [2024-10-24 02:13:17,560 INFO L78 Accepts]: Start accepts. Automaton has 13180 states and 21573 transitions. Word has length 92 [2024-10-24 02:13:17,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:13:17,561 INFO L471 AbstractCegarLoop]: Abstraction has 13180 states and 21573 transitions. [2024-10-24 02:13:17,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:13:17,561 INFO L276 IsEmpty]: Start isEmpty. Operand 13180 states and 21573 transitions. [2024-10-24 02:13:17,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-10-24 02:13:17,581 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:13:17,582 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] [2024-10-24 02:13:17,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-24 02:13:17,582 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:13:17,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:13:17,582 INFO L85 PathProgramCache]: Analyzing trace with hash -965822053, now seen corresponding path program 1 times [2024-10-24 02:13:17,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:13:17,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174560699] [2024-10-24 02:13:17,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:13:17,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:13:17,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:17,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:13:17,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:17,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 02:13:17,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:17,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-24 02:13:17,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:17,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 02:13:17,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:17,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-10-24 02:13:17,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:17,743 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 02:13:17,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:13:17,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174560699] [2024-10-24 02:13:17,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174560699] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:13:17,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 02:13:17,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 02:13:17,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234709467] [2024-10-24 02:13:17,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:13:17,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 02:13:17,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:13:17,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 02:13:17,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-24 02:13:17,745 INFO L87 Difference]: Start difference. First operand 13180 states and 21573 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:13:19,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:13:19,917 INFO L93 Difference]: Finished difference Result 33458 states and 53843 transitions. [2024-10-24 02:13:19,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-24 02:13:19,917 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (6), 4 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 92 [2024-10-24 02:13:19,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:13:19,986 INFO L225 Difference]: With dead ends: 33458 [2024-10-24 02:13:19,986 INFO L226 Difference]: Without dead ends: 22411 [2024-10-24 02:13:20,020 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2024-10-24 02:13:20,021 INFO L432 NwaCegarLoop]: 4260 mSDtfsCounter, 4889 mSDsluCounter, 12408 mSDsCounter, 0 mSdLazyCounter, 1468 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4920 SdHoareTripleChecker+Valid, 16668 SdHoareTripleChecker+Invalid, 1551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1468 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-10-24 02:13:20,021 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4920 Valid, 16668 Invalid, 1551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 1468 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-10-24 02:13:20,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22411 states. [2024-10-24 02:13:21,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22411 to 18624. [2024-10-24 02:13:21,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18624 states, 16782 states have (on average 1.5839590036944344) internal successors, (26582), 16914 states have internal predecessors, (26582), 1156 states have call successors, (1156), 589 states have call predecessors, (1156), 684 states have return successors, (2191), 1184 states have call predecessors, (2191), 1154 states have call successors, (2191) [2024-10-24 02:13:21,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18624 states to 18624 states and 29929 transitions. [2024-10-24 02:13:21,760 INFO L78 Accepts]: Start accepts. Automaton has 18624 states and 29929 transitions. Word has length 92 [2024-10-24 02:13:21,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:13:21,762 INFO L471 AbstractCegarLoop]: Abstraction has 18624 states and 29929 transitions. [2024-10-24 02:13:21,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 02:13:21,766 INFO L276 IsEmpty]: Start isEmpty. Operand 18624 states and 29929 transitions. [2024-10-24 02:13:21,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-10-24 02:13:21,830 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:13:21,830 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 02:13:21,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-24 02:13:21,831 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:13:21,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:13:21,831 INFO L85 PathProgramCache]: Analyzing trace with hash 480388271, now seen corresponding path program 1 times [2024-10-24 02:13:21,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:13:21,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638210215] [2024-10-24 02:13:21,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:13:21,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:13:21,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:21,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:13:21,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:21,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 02:13:21,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:21,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-24 02:13:21,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:22,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 02:13:22,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:22,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-10-24 02:13:22,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:22,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-10-24 02:13:22,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:22,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-24 02:13:22,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:22,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-10-24 02:13:22,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:22,062 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-10-24 02:13:22,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:13:22,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638210215] [2024-10-24 02:13:22,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638210215] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 02:13:22,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2097475533] [2024-10-24 02:13:22,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:13:22,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 02:13:22,064 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 02:13:22,067 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 02:13:22,070 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-24 02:13:22,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:22,199 INFO L255 TraceCheckSpWp]: Trace formula consists of 629 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-24 02:13:22,213 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 02:13:22,290 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-10-24 02:13:22,290 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 02:13:22,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2097475533] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:13:22,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 02:13:22,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-10-24 02:13:22,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837116740] [2024-10-24 02:13:22,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:13:22,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 02:13:22,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:13:22,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 02:13:22,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:13:22,292 INFO L87 Difference]: Start difference. First operand 18624 states and 29929 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 2 states have internal predecessors, (109), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-10-24 02:13:24,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:13:24,174 INFO L93 Difference]: Finished difference Result 51207 states and 81635 transitions. [2024-10-24 02:13:24,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 02:13:24,178 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 2 states have internal predecessors, (109), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 148 [2024-10-24 02:13:24,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:13:24,339 INFO L225 Difference]: With dead ends: 51207 [2024-10-24 02:13:24,339 INFO L226 Difference]: Without dead ends: 34716 [2024-10-24 02:13:24,394 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:13:24,399 INFO L432 NwaCegarLoop]: 4230 mSDtfsCounter, 4203 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4203 SdHoareTripleChecker+Valid, 4481 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-24 02:13:24,399 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4203 Valid, 4481 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-24 02:13:24,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34716 states. [2024-10-24 02:13:26,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34716 to 34614. [2024-10-24 02:13:26,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34614 states, 31040 states have (on average 1.562596649484536) internal successors, (48503), 31301 states have internal predecessors, (48503), 2206 states have call successors, (2206), 1175 states have call predecessors, (2206), 1366 states have return successors, (4215), 2201 states have call predecessors, (4215), 2204 states have call successors, (4215) [2024-10-24 02:13:27,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34614 states to 34614 states and 54924 transitions. [2024-10-24 02:13:27,296 INFO L78 Accepts]: Start accepts. Automaton has 34614 states and 54924 transitions. Word has length 148 [2024-10-24 02:13:27,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:13:27,296 INFO L471 AbstractCegarLoop]: Abstraction has 34614 states and 54924 transitions. [2024-10-24 02:13:27,297 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 2 states have internal predecessors, (109), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-10-24 02:13:27,297 INFO L276 IsEmpty]: Start isEmpty. Operand 34614 states and 54924 transitions. [2024-10-24 02:13:27,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-10-24 02:13:27,341 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:13:27,341 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 02:13:27,355 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-24 02:13:27,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-24 02:13:27,542 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:13:27,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:13:27,544 INFO L85 PathProgramCache]: Analyzing trace with hash -1984373391, now seen corresponding path program 1 times [2024-10-24 02:13:27,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:13:27,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764661254] [2024-10-24 02:13:27,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:13:27,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:13:27,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:27,593 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:13:27,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:27,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 02:13:27,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:27,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-24 02:13:27,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:27,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 02:13:27,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:27,688 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-10-24 02:13:27,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:27,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-10-24 02:13:27,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:27,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-24 02:13:27,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:27,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-10-24 02:13:27,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:27,716 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-10-24 02:13:27,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:13:27,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764661254] [2024-10-24 02:13:27,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764661254] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 02:13:27,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1898424584] [2024-10-24 02:13:27,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:13:27,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 02:13:27,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 02:13:27,722 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 02:13:27,723 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-24 02:13:27,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:27,827 INFO L255 TraceCheckSpWp]: Trace formula consists of 623 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-24 02:13:27,830 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 02:13:27,890 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-24 02:13:27,890 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 02:13:27,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1898424584] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:13:27,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 02:13:27,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-10-24 02:13:27,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306328658] [2024-10-24 02:13:27,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:13:27,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 02:13:27,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:13:27,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 02:13:27,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:13:27,893 INFO L87 Difference]: Start difference. First operand 34614 states and 54924 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-10-24 02:13:31,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 02:13:31,715 INFO L93 Difference]: Finished difference Result 98977 states and 156780 transitions. [2024-10-24 02:13:31,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 02:13:31,716 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 148 [2024-10-24 02:13:31,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 02:13:31,870 INFO L225 Difference]: With dead ends: 98977 [2024-10-24 02:13:31,870 INFO L226 Difference]: Without dead ends: 66496 [2024-10-24 02:13:31,922 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:13:31,923 INFO L432 NwaCegarLoop]: 4230 mSDtfsCounter, 4193 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4193 SdHoareTripleChecker+Valid, 4481 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-24 02:13:31,923 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4193 Valid, 4481 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-24 02:13:31,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66496 states. [2024-10-24 02:13:35,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66496 to 66296. [2024-10-24 02:13:35,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66296 states, 59260 states have (on average 1.5483462706716167) internal successors, (91755), 59779 states have internal predecessors, (91755), 4304 states have call successors, (4304), 2347 states have call predecessors, (4304), 2730 states have return successors, (8261), 4233 states have call predecessors, (8261), 4302 states have call successors, (8261) [2024-10-24 02:13:35,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66296 states to 66296 states and 104320 transitions. [2024-10-24 02:13:35,875 INFO L78 Accepts]: Start accepts. Automaton has 66296 states and 104320 transitions. Word has length 148 [2024-10-24 02:13:35,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 02:13:35,878 INFO L471 AbstractCegarLoop]: Abstraction has 66296 states and 104320 transitions. [2024-10-24 02:13:35,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-10-24 02:13:35,878 INFO L276 IsEmpty]: Start isEmpty. Operand 66296 states and 104320 transitions. [2024-10-24 02:13:35,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-10-24 02:13:35,942 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 02:13:35,942 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 02:13:35,956 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-24 02:13:36,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-24 02:13:36,220 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 02:13:36,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 02:13:36,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1656307891, now seen corresponding path program 1 times [2024-10-24 02:13:36,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 02:13:36,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312803889] [2024-10-24 02:13:36,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:13:36,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 02:13:36,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:36,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 02:13:36,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:36,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 02:13:36,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:36,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-24 02:13:36,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:36,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 02:13:36,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:36,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-10-24 02:13:36,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:36,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-10-24 02:13:36,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:36,403 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-10-24 02:13:36,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:36,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-10-24 02:13:36,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:36,411 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-10-24 02:13:36,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 02:13:36,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312803889] [2024-10-24 02:13:36,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312803889] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 02:13:36,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [659039975] [2024-10-24 02:13:36,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 02:13:36,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 02:13:36,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 02:13:36,419 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 02:13:36,420 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-24 02:13:36,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 02:13:36,519 INFO L255 TraceCheckSpWp]: Trace formula consists of 617 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-24 02:13:36,521 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 02:13:36,568 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-10-24 02:13:36,568 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 02:13:36,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [659039975] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 02:13:36,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 02:13:36,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-10-24 02:13:36,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393956608] [2024-10-24 02:13:36,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 02:13:36,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 02:13:36,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 02:13:36,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 02:13:36,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 02:13:36,570 INFO L87 Difference]: Start difference. First operand 66296 states and 104320 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7)