./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.09.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.09.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6d55d399b7f413c968459e57be858565c9c3a03797404fd2613513b79af9aeb3 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 04:03:44,647 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 04:03:44,718 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 04:03:44,722 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 04:03:44,722 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 04:03:44,747 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 04:03:44,747 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 04:03:44,748 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 04:03:44,748 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 04:03:44,749 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 04:03:44,749 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 04:03:44,750 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 04:03:44,750 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 04:03:44,752 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 04:03:44,752 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 04:03:44,753 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 04:03:44,753 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 04:03:44,753 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 04:03:44,753 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 04:03:44,754 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 04:03:44,754 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 04:03:44,758 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 04:03:44,758 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 04:03:44,758 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 04:03:44,758 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 04:03:44,759 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 04:03:44,759 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 04:03:44,759 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 04:03:44,759 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 04:03:44,759 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 04:03:44,759 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 04:03:44,760 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 04:03:44,760 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 04:03:44,760 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 04:03:44,760 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 04:03:44,760 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 04:03:44,760 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 04:03:44,761 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 04:03:44,761 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 04:03:44,761 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 04:03:44,761 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 04:03:44,763 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 04:03:44,763 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 -> 6d55d399b7f413c968459e57be858565c9c3a03797404fd2613513b79af9aeb3 [2024-11-22 04:03:44,991 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 04:03:45,012 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 04:03:45,014 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 04:03:45,015 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 04:03:45,016 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 04:03:45,017 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.09.cil-1.c [2024-11-22 04:03:46,410 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 04:03:46,603 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 04:03:46,606 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.09.cil-1.c [2024-11-22 04:03:46,637 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f55556f45/d764eff3878a4f799fb78dbb8602b86c/FLAGb497268ba [2024-11-22 04:03:47,002 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f55556f45/d764eff3878a4f799fb78dbb8602b86c [2024-11-22 04:03:47,004 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 04:03:47,007 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 04:03:47,008 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 04:03:47,009 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 04:03:47,013 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 04:03:47,014 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:03:47" (1/1) ... [2024-11-22 04:03:47,015 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2acd5986 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:47, skipping insertion in model container [2024-11-22 04:03:47,015 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:03:47" (1/1) ... [2024-11-22 04:03:47,057 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 04:03:47,182 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.09.cil-1.c[913,926] [2024-11-22 04:03:47,222 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.09.cil-1.c[5977,5990] [2024-11-22 04:03:47,342 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 04:03:47,366 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 04:03:47,394 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.09.cil-1.c[913,926] [2024-11-22 04:03:47,406 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.09.cil-1.c[5977,5990] [2024-11-22 04:03:47,441 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 04:03:47,463 INFO L204 MainTranslator]: Completed translation [2024-11-22 04:03:47,463 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:47 WrapperNode [2024-11-22 04:03:47,463 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 04:03:47,465 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 04:03:47,466 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 04:03:47,466 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 04:03:47,473 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:47" (1/1) ... [2024-11-22 04:03:47,490 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:47" (1/1) ... [2024-11-22 04:03:47,536 INFO L138 Inliner]: procedures = 66, calls = 75, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 903 [2024-11-22 04:03:47,536 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 04:03:47,537 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 04:03:47,537 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 04:03:47,538 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 04:03:47,554 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:47" (1/1) ... [2024-11-22 04:03:47,554 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:47" (1/1) ... [2024-11-22 04:03:47,558 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:47" (1/1) ... [2024-11-22 04:03:47,571 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-22 04:03:47,572 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:47" (1/1) ... [2024-11-22 04:03:47,572 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:47" (1/1) ... [2024-11-22 04:03:47,581 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:47" (1/1) ... [2024-11-22 04:03:47,589 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:47" (1/1) ... [2024-11-22 04:03:47,594 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:47" (1/1) ... [2024-11-22 04:03:47,597 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:47" (1/1) ... [2024-11-22 04:03:47,611 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 04:03:47,612 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 04:03:47,612 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 04:03:47,612 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 04:03:47,613 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:47" (1/1) ... [2024-11-22 04:03:47,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 04:03:47,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:03:47,664 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 04:03:47,670 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 04:03:47,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 04:03:47,707 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-22 04:03:47,707 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-22 04:03:47,707 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2024-11-22 04:03:47,709 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2024-11-22 04:03:47,709 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-22 04:03:47,709 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-22 04:03:47,709 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-22 04:03:47,709 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-22 04:03:47,709 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-22 04:03:47,709 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-22 04:03:47,709 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-22 04:03:47,709 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-22 04:03:47,709 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-22 04:03:47,710 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-22 04:03:47,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 04:03:47,710 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-22 04:03:47,710 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-22 04:03:47,711 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 04:03:47,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 04:03:47,711 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-22 04:03:47,711 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-22 04:03:47,830 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 04:03:47,832 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 04:03:48,632 INFO L? ?]: Removed 109 outVars from TransFormulas that were not future-live. [2024-11-22 04:03:48,635 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 04:03:48,661 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 04:03:48,664 INFO L316 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-22 04:03:48,664 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:03:48 BoogieIcfgContainer [2024-11-22 04:03:48,664 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 04:03:48,666 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 04:03:48,666 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 04:03:48,669 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 04:03:48,669 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 04:03:47" (1/3) ... [2024-11-22 04:03:48,670 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2afff446 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:03:48, skipping insertion in model container [2024-11-22 04:03:48,670 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:03:47" (2/3) ... [2024-11-22 04:03:48,670 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2afff446 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:03:48, skipping insertion in model container [2024-11-22 04:03:48,670 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:03:48" (3/3) ... [2024-11-22 04:03:48,671 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.09.cil-1.c [2024-11-22 04:03:48,684 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 04:03:48,685 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-22 04:03:48,758 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 04:03:48,764 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;@56818abf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 04:03:48,764 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-22 04:03:48,770 INFO L276 IsEmpty]: Start isEmpty. Operand has 389 states, 348 states have (on average 1.617816091954023) internal successors, (563), 353 states have internal predecessors, (563), 29 states have call successors, (29), 9 states have call predecessors, (29), 9 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-22 04:03:48,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-22 04:03:48,789 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:48,790 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:48,791 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:48,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:48,797 INFO L85 PathProgramCache]: Analyzing trace with hash 2053046794, now seen corresponding path program 1 times [2024-11-22 04:03:48,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:48,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992004313] [2024-11-22 04:03:48,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:48,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:48,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:49,091 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:49,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:49,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992004313] [2024-11-22 04:03:49,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992004313] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:49,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:49,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:03:49,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272771217] [2024-11-22 04:03:49,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:49,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:03:49,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:49,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:03:49,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:03:49,118 INFO L87 Difference]: Start difference. First operand has 389 states, 348 states have (on average 1.617816091954023) internal successors, (563), 353 states have internal predecessors, (563), 29 states have call successors, (29), 9 states have call predecessors, (29), 9 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 04:03:49,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:49,317 INFO L93 Difference]: Finished difference Result 815 states and 1300 transitions. [2024-11-22 04:03:49,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:03:49,323 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2024-11-22 04:03:49,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:49,337 INFO L225 Difference]: With dead ends: 815 [2024-11-22 04:03:49,338 INFO L226 Difference]: Without dead ends: 438 [2024-11-22 04:03:49,342 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:03:49,345 INFO L432 NwaCegarLoop]: 597 mSDtfsCounter, 563 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 563 SdHoareTripleChecker+Valid, 682 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:49,346 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [563 Valid, 682 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 04:03:49,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438 states. [2024-11-22 04:03:49,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438 to 434. [2024-11-22 04:03:49,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 434 states, 389 states have (on average 1.5038560411311055) internal successors, (585), 392 states have internal predecessors, (585), 33 states have call successors, (33), 11 states have call predecessors, (33), 10 states have return successors, (35), 31 states have call predecessors, (35), 31 states have call successors, (35) [2024-11-22 04:03:49,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 653 transitions. [2024-11-22 04:03:49,407 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 653 transitions. Word has length 44 [2024-11-22 04:03:49,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:49,408 INFO L471 AbstractCegarLoop]: Abstraction has 434 states and 653 transitions. [2024-11-22 04:03:49,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 04:03:49,408 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 653 transitions. [2024-11-22 04:03:49,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-22 04:03:49,410 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:49,411 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] [2024-11-22 04:03:49,411 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 04:03:49,412 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:49,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:49,413 INFO L85 PathProgramCache]: Analyzing trace with hash -876886182, now seen corresponding path program 1 times [2024-11-22 04:03:49,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:49,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029558256] [2024-11-22 04:03:49,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:49,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:49,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:49,492 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:49,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:49,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029558256] [2024-11-22 04:03:49,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029558256] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:49,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:49,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:03:49,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040441480] [2024-11-22 04:03:49,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:49,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:03:49,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:49,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:03:49,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:03:49,497 INFO L87 Difference]: Start difference. First operand 434 states and 653 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 04:03:49,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:49,538 INFO L93 Difference]: Finished difference Result 642 states and 941 transitions. [2024-11-22 04:03:49,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:03:49,539 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2024-11-22 04:03:49,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:49,545 INFO L225 Difference]: With dead ends: 642 [2024-11-22 04:03:49,545 INFO L226 Difference]: Without dead ends: 527 [2024-11-22 04:03:49,545 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:03:49,546 INFO L432 NwaCegarLoop]: 601 mSDtfsCounter, 67 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 1151 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:49,547 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 1151 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:03:49,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2024-11-22 04:03:49,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 501. [2024-11-22 04:03:49,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 501 states, 450 states have (on average 1.4866666666666666) internal successors, (669), 453 states have internal predecessors, (669), 36 states have call successors, (36), 14 states have call predecessors, (36), 13 states have return successors, (39), 34 states have call predecessors, (39), 34 states have call successors, (39) [2024-11-22 04:03:49,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 501 states to 501 states and 744 transitions. [2024-11-22 04:03:49,589 INFO L78 Accepts]: Start accepts. Automaton has 501 states and 744 transitions. Word has length 45 [2024-11-22 04:03:49,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:49,589 INFO L471 AbstractCegarLoop]: Abstraction has 501 states and 744 transitions. [2024-11-22 04:03:49,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 04:03:49,590 INFO L276 IsEmpty]: Start isEmpty. Operand 501 states and 744 transitions. [2024-11-22 04:03:49,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-22 04:03:49,591 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:49,591 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] [2024-11-22 04:03:49,591 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 04:03:49,592 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:49,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:49,592 INFO L85 PathProgramCache]: Analyzing trace with hash 2133723653, now seen corresponding path program 1 times [2024-11-22 04:03:49,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:49,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395260536] [2024-11-22 04:03:49,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:49,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:49,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:49,634 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:49,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:49,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395260536] [2024-11-22 04:03:49,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395260536] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:49,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:49,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:03:49,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339842611] [2024-11-22 04:03:49,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:49,636 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:03:49,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:49,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:03:49,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:03:49,636 INFO L87 Difference]: Start difference. First operand 501 states and 744 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 04:03:49,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:49,667 INFO L93 Difference]: Finished difference Result 854 states and 1232 transitions. [2024-11-22 04:03:49,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:03:49,668 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2024-11-22 04:03:49,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:49,671 INFO L225 Difference]: With dead ends: 854 [2024-11-22 04:03:49,671 INFO L226 Difference]: Without dead ends: 672 [2024-11-22 04:03:49,672 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:03:49,673 INFO L432 NwaCegarLoop]: 584 mSDtfsCounter, 550 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 550 SdHoareTripleChecker+Valid, 662 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:49,673 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [550 Valid, 662 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:03:49,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 672 states. [2024-11-22 04:03:49,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 672 to 658. [2024-11-22 04:03:49,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 658 states, 589 states have (on average 1.4448217317487266) internal successors, (851), 594 states have internal predecessors, (851), 47 states have call successors, (47), 21 states have call predecessors, (47), 20 states have return successors, (55), 43 states have call predecessors, (55), 45 states have call successors, (55) [2024-11-22 04:03:49,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 658 states to 658 states and 953 transitions. [2024-11-22 04:03:49,696 INFO L78 Accepts]: Start accepts. Automaton has 658 states and 953 transitions. Word has length 45 [2024-11-22 04:03:49,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:49,697 INFO L471 AbstractCegarLoop]: Abstraction has 658 states and 953 transitions. [2024-11-22 04:03:49,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 04:03:49,697 INFO L276 IsEmpty]: Start isEmpty. Operand 658 states and 953 transitions. [2024-11-22 04:03:49,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-22 04:03:49,700 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:49,700 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-22 04:03:49,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 04:03:49,700 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:49,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:49,701 INFO L85 PathProgramCache]: Analyzing trace with hash -197650662, now seen corresponding path program 1 times [2024-11-22 04:03:49,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:49,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281773601] [2024-11-22 04:03:49,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:49,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:49,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:49,799 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-22 04:03:49,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:49,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281773601] [2024-11-22 04:03:49,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281773601] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:49,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:49,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:03:49,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615427247] [2024-11-22 04:03:49,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:49,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:03:49,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:49,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:03:49,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:03:49,800 INFO L87 Difference]: Start difference. First operand 658 states and 953 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-22 04:03:49,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:49,842 INFO L93 Difference]: Finished difference Result 1170 states and 1650 transitions. [2024-11-22 04:03:49,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:03:49,844 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 62 [2024-11-22 04:03:49,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:49,849 INFO L225 Difference]: With dead ends: 1170 [2024-11-22 04:03:49,849 INFO L226 Difference]: Without dead ends: 831 [2024-11-22 04:03:49,851 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:03:49,852 INFO L432 NwaCegarLoop]: 633 mSDtfsCounter, 55 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 1198 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:49,852 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 1198 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:03:49,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 831 states. [2024-11-22 04:03:49,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 831 to 831. [2024-11-22 04:03:49,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 831 states, 740 states have (on average 1.3945945945945946) internal successors, (1032), 745 states have internal predecessors, (1032), 61 states have call successors, (61), 29 states have call predecessors, (61), 28 states have return successors, (77), 57 states have call predecessors, (77), 59 states have call successors, (77) [2024-11-22 04:03:49,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 831 states to 831 states and 1170 transitions. [2024-11-22 04:03:49,891 INFO L78 Accepts]: Start accepts. Automaton has 831 states and 1170 transitions. Word has length 62 [2024-11-22 04:03:49,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:49,893 INFO L471 AbstractCegarLoop]: Abstraction has 831 states and 1170 transitions. [2024-11-22 04:03:49,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-22 04:03:49,893 INFO L276 IsEmpty]: Start isEmpty. Operand 831 states and 1170 transitions. [2024-11-22 04:03:49,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-22 04:03:49,896 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:49,896 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-22 04:03:49,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 04:03:49,897 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:49,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:49,897 INFO L85 PathProgramCache]: Analyzing trace with hash -670919807, now seen corresponding path program 1 times [2024-11-22 04:03:49,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:49,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086856027] [2024-11-22 04:03:49,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:49,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:49,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:49,961 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-22 04:03:49,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:49,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086856027] [2024-11-22 04:03:49,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086856027] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:49,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:49,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:03:49,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911691199] [2024-11-22 04:03:49,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:49,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:03:49,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:49,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:03:49,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:03:49,964 INFO L87 Difference]: Start difference. First operand 831 states and 1170 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-22 04:03:50,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:50,030 INFO L93 Difference]: Finished difference Result 1378 states and 1891 transitions. [2024-11-22 04:03:50,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:03:50,031 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 67 [2024-11-22 04:03:50,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:50,036 INFO L225 Difference]: With dead ends: 1378 [2024-11-22 04:03:50,036 INFO L226 Difference]: Without dead ends: 958 [2024-11-22 04:03:50,038 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:03:50,038 INFO L432 NwaCegarLoop]: 580 mSDtfsCounter, 537 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 537 SdHoareTripleChecker+Valid, 658 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:50,039 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [537 Valid, 658 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:03:50,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 958 states. [2024-11-22 04:03:50,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 958 to 958. [2024-11-22 04:03:50,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 958 states, 853 states have (on average 1.3645955451348182) internal successors, (1164), 858 states have internal predecessors, (1164), 69 states have call successors, (69), 35 states have call predecessors, (69), 34 states have return successors, (89), 65 states have call predecessors, (89), 67 states have call successors, (89) [2024-11-22 04:03:50,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 958 states to 958 states and 1322 transitions. [2024-11-22 04:03:50,073 INFO L78 Accepts]: Start accepts. Automaton has 958 states and 1322 transitions. Word has length 67 [2024-11-22 04:03:50,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:50,074 INFO L471 AbstractCegarLoop]: Abstraction has 958 states and 1322 transitions. [2024-11-22 04:03:50,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-22 04:03:50,075 INFO L276 IsEmpty]: Start isEmpty. Operand 958 states and 1322 transitions. [2024-11-22 04:03:50,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-22 04:03:50,077 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:50,077 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-22 04:03:50,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 04:03:50,077 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:50,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:50,078 INFO L85 PathProgramCache]: Analyzing trace with hash 1405737071, now seen corresponding path program 1 times [2024-11-22 04:03:50,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:50,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665155796] [2024-11-22 04:03:50,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:50,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:50,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:50,171 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-22 04:03:50,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:50,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665155796] [2024-11-22 04:03:50,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665155796] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 04:03:50,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [498578934] [2024-11-22 04:03:50,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:50,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:03:50,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:03:50,185 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 04:03:50,186 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 04:03:50,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:50,291 INFO L255 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-22 04:03:50,296 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 04:03:50,388 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:50,390 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 04:03:50,435 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-22 04:03:50,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [498578934] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-22 04:03:50,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-22 04:03:50,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 7 [2024-11-22 04:03:50,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966517563] [2024-11-22 04:03:50,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:50,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 04:03:50,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:50,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 04:03:50,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 04:03:50,438 INFO L87 Difference]: Start difference. First operand 958 states and 1322 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-22 04:03:50,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:50,592 INFO L93 Difference]: Finished difference Result 1014 states and 1390 transitions. [2024-11-22 04:03:50,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:03:50,592 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 68 [2024-11-22 04:03:50,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:50,598 INFO L225 Difference]: With dead ends: 1014 [2024-11-22 04:03:50,599 INFO L226 Difference]: Without dead ends: 1011 [2024-11-22 04:03:50,599 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-22 04:03:50,601 INFO L432 NwaCegarLoop]: 599 mSDtfsCounter, 1045 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1045 SdHoareTripleChecker+Valid, 666 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:50,603 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1045 Valid, 666 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 04:03:50,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1011 states. [2024-11-22 04:03:50,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1011 to 957. [2024-11-22 04:03:50,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 957 states, 853 states have (on average 1.362250879249707) internal successors, (1162), 857 states have internal predecessors, (1162), 68 states have call successors, (68), 35 states have call predecessors, (68), 34 states have return successors, (89), 65 states have call predecessors, (89), 67 states have call successors, (89) [2024-11-22 04:03:50,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 957 states to 957 states and 1319 transitions. [2024-11-22 04:03:50,654 INFO L78 Accepts]: Start accepts. Automaton has 957 states and 1319 transitions. Word has length 68 [2024-11-22 04:03:50,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:50,655 INFO L471 AbstractCegarLoop]: Abstraction has 957 states and 1319 transitions. [2024-11-22 04:03:50,655 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-22 04:03:50,655 INFO L276 IsEmpty]: Start isEmpty. Operand 957 states and 1319 transitions. [2024-11-22 04:03:50,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-22 04:03:50,657 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:50,657 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-22 04:03:50,666 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-22 04:03:50,861 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,SelfDestructingSolverStorable5 [2024-11-22 04:03:50,862 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:50,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:50,863 INFO L85 PathProgramCache]: Analyzing trace with hash 626993604, now seen corresponding path program 1 times [2024-11-22 04:03:50,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:50,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157666752] [2024-11-22 04:03:50,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:50,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:50,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:50,933 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-22 04:03:50,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:50,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157666752] [2024-11-22 04:03:50,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157666752] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 04:03:50,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781129672] [2024-11-22 04:03:50,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:50,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:03:50,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:03:50,936 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 04:03:50,937 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 04:03:51,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:51,020 INFO L255 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-22 04:03:51,022 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 04:03:51,217 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:51,218 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 04:03:51,275 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-22 04:03:51,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [781129672] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 04:03:51,275 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 04:03:51,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 10 [2024-11-22 04:03:51,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859738197] [2024-11-22 04:03:51,275 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 04:03:51,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 04:03:51,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:51,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 04:03:51,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-22 04:03:51,277 INFO L87 Difference]: Start difference. First operand 957 states and 1319 transitions. Second operand has 10 states, 10 states have (on average 15.0) internal successors, (150), 10 states have internal predecessors, (150), 7 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-22 04:03:51,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:51,852 INFO L93 Difference]: Finished difference Result 2301 states and 3103 transitions. [2024-11-22 04:03:51,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-22 04:03:51,853 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 15.0) internal successors, (150), 10 states have internal predecessors, (150), 7 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 69 [2024-11-22 04:03:51,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:51,859 INFO L225 Difference]: With dead ends: 2301 [2024-11-22 04:03:51,860 INFO L226 Difference]: Without dead ends: 1808 [2024-11-22 04:03:51,862 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=80, Invalid=382, Unknown=0, NotChecked=0, Total=462 [2024-11-22 04:03:51,862 INFO L432 NwaCegarLoop]: 664 mSDtfsCounter, 742 mSDsluCounter, 3878 mSDsCounter, 0 mSdLazyCounter, 302 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 742 SdHoareTripleChecker+Valid, 4542 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:51,863 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [742 Valid, 4542 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 302 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 04:03:51,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1808 states. [2024-11-22 04:03:51,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1808 to 1314. [2024-11-22 04:03:51,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1314 states, 1174 states have (on average 1.32793867120954) internal successors, (1559), 1183 states have internal predecessors, (1559), 88 states have call successors, (88), 49 states have call predecessors, (88), 50 states have return successors, (120), 82 states have call predecessors, (120), 87 states have call successors, (120) [2024-11-22 04:03:51,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1314 states to 1314 states and 1767 transitions. [2024-11-22 04:03:51,973 INFO L78 Accepts]: Start accepts. Automaton has 1314 states and 1767 transitions. Word has length 69 [2024-11-22 04:03:51,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:51,973 INFO L471 AbstractCegarLoop]: Abstraction has 1314 states and 1767 transitions. [2024-11-22 04:03:51,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.0) internal successors, (150), 10 states have internal predecessors, (150), 7 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-22 04:03:51,973 INFO L276 IsEmpty]: Start isEmpty. Operand 1314 states and 1767 transitions. [2024-11-22 04:03:51,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-22 04:03:51,977 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:51,977 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-22 04:03:51,986 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-22 04:03:52,177 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,SelfDestructingSolverStorable6 [2024-11-22 04:03:52,179 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:52,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:52,179 INFO L85 PathProgramCache]: Analyzing trace with hash 755234672, now seen corresponding path program 1 times [2024-11-22 04:03:52,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:52,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355578460] [2024-11-22 04:03:52,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:52,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:52,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:52,302 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-22 04:03:52,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:52,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355578460] [2024-11-22 04:03:52,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355578460] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 04:03:52,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1352823981] [2024-11-22 04:03:52,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:52,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:03:52,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:03:52,306 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 04:03:52,308 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 04:03:52,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:52,403 INFO L255 TraceCheckSpWp]: Trace formula consists of 396 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 04:03:52,405 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 04:03:52,427 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-22 04:03:52,428 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 04:03:52,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1352823981] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:52,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 04:03:52,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 04:03:52,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893861051] [2024-11-22 04:03:52,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:52,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:03:52,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:52,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:03:52,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:52,432 INFO L87 Difference]: Start difference. First operand 1314 states and 1767 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-22 04:03:52,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:52,485 INFO L93 Difference]: Finished difference Result 1960 states and 2608 transitions. [2024-11-22 04:03:52,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:03:52,486 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 88 [2024-11-22 04:03:52,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:52,490 INFO L225 Difference]: With dead ends: 1960 [2024-11-22 04:03:52,491 INFO L226 Difference]: Without dead ends: 1196 [2024-11-22 04:03:52,492 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:52,493 INFO L432 NwaCegarLoop]: 605 mSDtfsCounter, 535 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 535 SdHoareTripleChecker+Valid, 680 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:52,493 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [535 Valid, 680 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:03:52,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1196 states. [2024-11-22 04:03:52,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1196 to 1181. [2024-11-22 04:03:52,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1181 states, 1055 states have (on average 1.3298578199052133) internal successors, (1403), 1065 states have internal predecessors, (1403), 80 states have call successors, (80), 43 states have call predecessors, (80), 44 states have return successors, (108), 73 states have call predecessors, (108), 79 states have call successors, (108) [2024-11-22 04:03:52,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1181 states to 1181 states and 1591 transitions. [2024-11-22 04:03:52,540 INFO L78 Accepts]: Start accepts. Automaton has 1181 states and 1591 transitions. Word has length 88 [2024-11-22 04:03:52,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:52,540 INFO L471 AbstractCegarLoop]: Abstraction has 1181 states and 1591 transitions. [2024-11-22 04:03:52,540 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-22 04:03:52,540 INFO L276 IsEmpty]: Start isEmpty. Operand 1181 states and 1591 transitions. [2024-11-22 04:03:52,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-22 04:03:52,543 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:52,543 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-22 04:03:52,550 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 04:03:52,743 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:03:52,744 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:52,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:52,745 INFO L85 PathProgramCache]: Analyzing trace with hash 599091826, now seen corresponding path program 1 times [2024-11-22 04:03:52,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:52,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967331059] [2024-11-22 04:03:52,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:52,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:52,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:52,869 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 13 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-22 04:03:52,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:52,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967331059] [2024-11-22 04:03:52,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967331059] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 04:03:52,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1061685594] [2024-11-22 04:03:52,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:52,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:03:52,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:03:52,872 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 04:03:52,873 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 04:03:52,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:52,997 INFO L255 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 04:03:52,999 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 04:03:53,013 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-22 04:03:53,013 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 04:03:53,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1061685594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:53,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 04:03:53,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 04:03:53,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148010629] [2024-11-22 04:03:53,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:53,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:03:53,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:53,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:03:53,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:53,014 INFO L87 Difference]: Start difference. First operand 1181 states and 1591 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-22 04:03:53,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:53,054 INFO L93 Difference]: Finished difference Result 1558 states and 2057 transitions. [2024-11-22 04:03:53,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:03:53,055 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 103 [2024-11-22 04:03:53,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:53,057 INFO L225 Difference]: With dead ends: 1558 [2024-11-22 04:03:53,057 INFO L226 Difference]: Without dead ends: 313 [2024-11-22 04:03:53,059 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:53,059 INFO L432 NwaCegarLoop]: 620 mSDtfsCounter, 62 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 1170 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:53,059 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 1170 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:03:53,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2024-11-22 04:03:53,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 313. [2024-11-22 04:03:53,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 283 states have (on average 1.5441696113074206) internal successors, (437), 284 states have internal predecessors, (437), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-11-22 04:03:53,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 483 transitions. [2024-11-22 04:03:53,070 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 483 transitions. Word has length 103 [2024-11-22 04:03:53,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:53,070 INFO L471 AbstractCegarLoop]: Abstraction has 313 states and 483 transitions. [2024-11-22 04:03:53,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-22 04:03:53,071 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 483 transitions. [2024-11-22 04:03:53,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-22 04:03:53,071 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:53,071 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:53,081 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 04:03:53,272 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:03:53,272 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:53,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:53,273 INFO L85 PathProgramCache]: Analyzing trace with hash 580625926, now seen corresponding path program 1 times [2024-11-22 04:03:53,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:53,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140169535] [2024-11-22 04:03:53,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:53,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:53,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:53,313 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:53,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:53,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140169535] [2024-11-22 04:03:53,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140169535] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:53,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:53,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:03:53,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803846585] [2024-11-22 04:03:53,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:53,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:03:53,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:53,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:03:53,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:03:53,315 INFO L87 Difference]: Start difference. First operand 313 states and 483 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:53,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:53,329 INFO L93 Difference]: Finished difference Result 615 states and 949 transitions. [2024-11-22 04:03:53,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:03:53,329 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-22 04:03:53,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:53,331 INFO L225 Difference]: With dead ends: 615 [2024-11-22 04:03:53,331 INFO L226 Difference]: Without dead ends: 313 [2024-11-22 04:03:53,332 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:03:53,332 INFO L432 NwaCegarLoop]: 481 mSDtfsCounter, 472 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 472 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:53,332 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [472 Valid, 482 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:03:53,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2024-11-22 04:03:53,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 313. [2024-11-22 04:03:53,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 283 states have (on average 1.540636042402827) internal successors, (436), 284 states have internal predecessors, (436), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-11-22 04:03:53,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 482 transitions. [2024-11-22 04:03:53,343 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 482 transitions. Word has length 145 [2024-11-22 04:03:53,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:53,343 INFO L471 AbstractCegarLoop]: Abstraction has 313 states and 482 transitions. [2024-11-22 04:03:53,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:53,343 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 482 transitions. [2024-11-22 04:03:53,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-22 04:03:53,344 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:53,344 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:53,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 04:03:53,344 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:53,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:53,345 INFO L85 PathProgramCache]: Analyzing trace with hash 217159428, now seen corresponding path program 1 times [2024-11-22 04:03:53,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:53,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485150973] [2024-11-22 04:03:53,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:53,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:53,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:53,426 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:53,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:53,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485150973] [2024-11-22 04:03:53,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485150973] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:53,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:53,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:03:53,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558670480] [2024-11-22 04:03:53,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:53,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:03:53,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:53,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:03:53,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:03:53,428 INFO L87 Difference]: Start difference. First operand 313 states and 482 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:53,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:53,828 INFO L93 Difference]: Finished difference Result 939 states and 1462 transitions. [2024-11-22 04:03:53,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 04:03:53,828 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-22 04:03:53,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:53,831 INFO L225 Difference]: With dead ends: 939 [2024-11-22 04:03:53,832 INFO L226 Difference]: Without dead ends: 644 [2024-11-22 04:03:53,833 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:53,833 INFO L432 NwaCegarLoop]: 415 mSDtfsCounter, 906 mSDsluCounter, 1036 mSDsCounter, 0 mSdLazyCounter, 509 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 923 SdHoareTripleChecker+Valid, 1451 SdHoareTripleChecker+Invalid, 559 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 509 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:53,833 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [923 Valid, 1451 Invalid, 559 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 509 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 04:03:53,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 644 states. [2024-11-22 04:03:53,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 644 to 621. [2024-11-22 04:03:53,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 621 states, 566 states have (on average 1.5530035335689045) internal successors, (879), 568 states have internal predecessors, (879), 41 states have call successors, (41), 12 states have call predecessors, (41), 13 states have return successors, (42), 41 states have call predecessors, (42), 41 states have call successors, (42) [2024-11-22 04:03:53,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 621 states to 621 states and 962 transitions. [2024-11-22 04:03:53,880 INFO L78 Accepts]: Start accepts. Automaton has 621 states and 962 transitions. Word has length 145 [2024-11-22 04:03:53,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:53,880 INFO L471 AbstractCegarLoop]: Abstraction has 621 states and 962 transitions. [2024-11-22 04:03:53,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:53,881 INFO L276 IsEmpty]: Start isEmpty. Operand 621 states and 962 transitions. [2024-11-22 04:03:53,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-22 04:03:53,882 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:53,883 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:53,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 04:03:53,883 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:53,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:53,883 INFO L85 PathProgramCache]: Analyzing trace with hash -489437178, now seen corresponding path program 1 times [2024-11-22 04:03:53,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:53,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405860060] [2024-11-22 04:03:53,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:53,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:53,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:54,014 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:54,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:54,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405860060] [2024-11-22 04:03:54,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405860060] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:54,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:54,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:03:54,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429944153] [2024-11-22 04:03:54,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:54,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:03:54,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:54,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:03:54,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:54,017 INFO L87 Difference]: Start difference. First operand 621 states and 962 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:54,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:54,573 INFO L93 Difference]: Finished difference Result 1614 states and 2531 transitions. [2024-11-22 04:03:54,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:03:54,574 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-22 04:03:54,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:54,578 INFO L225 Difference]: With dead ends: 1614 [2024-11-22 04:03:54,578 INFO L226 Difference]: Without dead ends: 1011 [2024-11-22 04:03:54,580 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:03:54,580 INFO L432 NwaCegarLoop]: 634 mSDtfsCounter, 910 mSDsluCounter, 1941 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 927 SdHoareTripleChecker+Valid, 2575 SdHoareTripleChecker+Invalid, 913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:54,581 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [927 Valid, 2575 Invalid, 913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 884 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 04:03:54,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1011 states. [2024-11-22 04:03:54,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1011 to 908. [2024-11-22 04:03:54,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 908 states, 828 states have (on average 1.5458937198067633) internal successors, (1280), 831 states have internal predecessors, (1280), 59 states have call successors, (59), 18 states have call predecessors, (59), 20 states have return successors, (63), 60 states have call predecessors, (63), 59 states have call successors, (63) [2024-11-22 04:03:54,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 908 states to 908 states and 1402 transitions. [2024-11-22 04:03:54,613 INFO L78 Accepts]: Start accepts. Automaton has 908 states and 1402 transitions. Word has length 145 [2024-11-22 04:03:54,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:54,614 INFO L471 AbstractCegarLoop]: Abstraction has 908 states and 1402 transitions. [2024-11-22 04:03:54,614 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:54,614 INFO L276 IsEmpty]: Start isEmpty. Operand 908 states and 1402 transitions. [2024-11-22 04:03:54,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-22 04:03:54,615 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:54,615 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:54,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 04:03:54,615 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:54,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:54,615 INFO L85 PathProgramCache]: Analyzing trace with hash 457600708, now seen corresponding path program 1 times [2024-11-22 04:03:54,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:54,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136702489] [2024-11-22 04:03:54,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:54,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:54,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:54,745 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:54,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:54,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136702489] [2024-11-22 04:03:54,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136702489] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:54,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:54,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:03:54,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526628321] [2024-11-22 04:03:54,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:54,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:03:54,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:54,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:03:54,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:54,748 INFO L87 Difference]: Start difference. First operand 908 states and 1402 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:55,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:55,316 INFO L93 Difference]: Finished difference Result 2519 states and 3938 transitions. [2024-11-22 04:03:55,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:03:55,316 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-22 04:03:55,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:55,323 INFO L225 Difference]: With dead ends: 2519 [2024-11-22 04:03:55,324 INFO L226 Difference]: Without dead ends: 1629 [2024-11-22 04:03:55,326 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:03:55,327 INFO L432 NwaCegarLoop]: 626 mSDtfsCounter, 902 mSDsluCounter, 1919 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 919 SdHoareTripleChecker+Valid, 2545 SdHoareTripleChecker+Invalid, 913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:55,327 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [919 Valid, 2545 Invalid, 913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 884 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 04:03:55,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1629 states. [2024-11-22 04:03:55,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1629 to 1516. [2024-11-22 04:03:55,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1516 states, 1384 states have (on average 1.5484104046242775) internal successors, (2143), 1391 states have internal predecessors, (2143), 95 states have call successors, (95), 30 states have call predecessors, (95), 36 states have return successors, (111), 98 states have call predecessors, (111), 95 states have call successors, (111) [2024-11-22 04:03:55,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1516 states to 1516 states and 2349 transitions. [2024-11-22 04:03:55,413 INFO L78 Accepts]: Start accepts. Automaton has 1516 states and 2349 transitions. Word has length 145 [2024-11-22 04:03:55,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:55,414 INFO L471 AbstractCegarLoop]: Abstraction has 1516 states and 2349 transitions. [2024-11-22 04:03:55,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:55,414 INFO L276 IsEmpty]: Start isEmpty. Operand 1516 states and 2349 transitions. [2024-11-22 04:03:55,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-22 04:03:55,416 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:55,416 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:55,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 04:03:55,416 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:55,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:55,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1592808190, now seen corresponding path program 1 times [2024-11-22 04:03:55,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:55,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652463347] [2024-11-22 04:03:55,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:55,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:55,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:55,571 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:55,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:55,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652463347] [2024-11-22 04:03:55,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652463347] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:55,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:55,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:03:55,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340272399] [2024-11-22 04:03:55,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:55,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:03:55,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:55,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:03:55,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:55,573 INFO L87 Difference]: Start difference. First operand 1516 states and 2349 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:56,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:56,325 INFO L93 Difference]: Finished difference Result 4471 states and 7039 transitions. [2024-11-22 04:03:56,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:03:56,326 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-22 04:03:56,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:56,338 INFO L225 Difference]: With dead ends: 4471 [2024-11-22 04:03:56,338 INFO L226 Difference]: Without dead ends: 2973 [2024-11-22 04:03:56,343 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:03:56,344 INFO L432 NwaCegarLoop]: 623 mSDtfsCounter, 897 mSDsluCounter, 1910 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 914 SdHoareTripleChecker+Valid, 2533 SdHoareTripleChecker+Invalid, 913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:56,344 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [914 Valid, 2533 Invalid, 913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 884 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 04:03:56,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2973 states. [2024-11-22 04:03:56,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2973 to 2831. [2024-11-22 04:03:56,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2831 states, 2589 states have (on average 1.563151796060255) internal successors, (4047), 2610 states have internal predecessors, (4047), 167 states have call successors, (167), 54 states have call predecessors, (167), 74 states have return successors, (231), 174 states have call predecessors, (231), 167 states have call successors, (231) [2024-11-22 04:03:56,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2831 states to 2831 states and 4445 transitions. [2024-11-22 04:03:56,488 INFO L78 Accepts]: Start accepts. Automaton has 2831 states and 4445 transitions. Word has length 145 [2024-11-22 04:03:56,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:56,489 INFO L471 AbstractCegarLoop]: Abstraction has 2831 states and 4445 transitions. [2024-11-22 04:03:56,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:56,489 INFO L276 IsEmpty]: Start isEmpty. Operand 2831 states and 4445 transitions. [2024-11-22 04:03:56,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-22 04:03:56,492 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:56,492 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:56,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 04:03:56,492 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:56,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:56,493 INFO L85 PathProgramCache]: Analyzing trace with hash -1104761084, now seen corresponding path program 1 times [2024-11-22 04:03:56,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:56,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039185353] [2024-11-22 04:03:56,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:56,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:56,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:56,627 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:56,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:56,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039185353] [2024-11-22 04:03:56,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039185353] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:56,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:56,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:03:56,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081655693] [2024-11-22 04:03:56,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:56,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:03:56,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:56,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:03:56,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:03:56,629 INFO L87 Difference]: Start difference. First operand 2831 states and 4445 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:56,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:56,977 INFO L93 Difference]: Finished difference Result 6108 states and 9786 transitions. [2024-11-22 04:03:56,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:03:56,978 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-22 04:03:56,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:56,989 INFO L225 Difference]: With dead ends: 6108 [2024-11-22 04:03:56,990 INFO L226 Difference]: Without dead ends: 3295 [2024-11-22 04:03:56,995 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:56,995 INFO L432 NwaCegarLoop]: 357 mSDtfsCounter, 642 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 659 SdHoareTripleChecker+Valid, 946 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:56,995 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [659 Valid, 946 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 04:03:56,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3295 states. [2024-11-22 04:03:57,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3295 to 2831. [2024-11-22 04:03:57,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2831 states, 2589 states have (on average 1.559675550405562) internal successors, (4038), 2610 states have internal predecessors, (4038), 167 states have call successors, (167), 54 states have call predecessors, (167), 74 states have return successors, (231), 174 states have call predecessors, (231), 167 states have call successors, (231) [2024-11-22 04:03:57,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2831 states to 2831 states and 4436 transitions. [2024-11-22 04:03:57,099 INFO L78 Accepts]: Start accepts. Automaton has 2831 states and 4436 transitions. Word has length 145 [2024-11-22 04:03:57,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:57,100 INFO L471 AbstractCegarLoop]: Abstraction has 2831 states and 4436 transitions. [2024-11-22 04:03:57,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:57,100 INFO L276 IsEmpty]: Start isEmpty. Operand 2831 states and 4436 transitions. [2024-11-22 04:03:57,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-22 04:03:57,101 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:57,102 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:57,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 04:03:57,102 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:57,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:57,102 INFO L85 PathProgramCache]: Analyzing trace with hash 2097571010, now seen corresponding path program 1 times [2024-11-22 04:03:57,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:57,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460683232] [2024-11-22 04:03:57,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:57,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:57,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:57,194 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:57,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:57,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460683232] [2024-11-22 04:03:57,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460683232] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:57,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:57,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:03:57,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273626720] [2024-11-22 04:03:57,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:57,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:03:57,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:57,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:03:57,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:03:57,196 INFO L87 Difference]: Start difference. First operand 2831 states and 4436 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:57,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:57,543 INFO L93 Difference]: Finished difference Result 6079 states and 9710 transitions. [2024-11-22 04:03:57,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:03:57,544 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-22 04:03:57,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:57,557 INFO L225 Difference]: With dead ends: 6079 [2024-11-22 04:03:57,557 INFO L226 Difference]: Without dead ends: 3266 [2024-11-22 04:03:57,564 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:57,564 INFO L432 NwaCegarLoop]: 354 mSDtfsCounter, 639 mSDsluCounter, 584 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 656 SdHoareTripleChecker+Valid, 938 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:57,565 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [656 Valid, 938 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 04:03:57,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3266 states. [2024-11-22 04:03:57,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3266 to 2831. [2024-11-22 04:03:57,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2831 states, 2589 states have (on average 1.556199304750869) internal successors, (4029), 2610 states have internal predecessors, (4029), 167 states have call successors, (167), 54 states have call predecessors, (167), 74 states have return successors, (231), 174 states have call predecessors, (231), 167 states have call successors, (231) [2024-11-22 04:03:57,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2831 states to 2831 states and 4427 transitions. [2024-11-22 04:03:57,680 INFO L78 Accepts]: Start accepts. Automaton has 2831 states and 4427 transitions. Word has length 145 [2024-11-22 04:03:57,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:57,680 INFO L471 AbstractCegarLoop]: Abstraction has 2831 states and 4427 transitions. [2024-11-22 04:03:57,681 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:57,681 INFO L276 IsEmpty]: Start isEmpty. Operand 2831 states and 4427 transitions. [2024-11-22 04:03:57,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-22 04:03:57,682 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:57,682 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:57,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 04:03:57,683 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:57,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:57,683 INFO L85 PathProgramCache]: Analyzing trace with hash 815398724, now seen corresponding path program 1 times [2024-11-22 04:03:57,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:57,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544394510] [2024-11-22 04:03:57,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:57,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:57,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:57,805 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:57,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:57,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544394510] [2024-11-22 04:03:57,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544394510] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:57,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:57,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:03:57,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368844863] [2024-11-22 04:03:57,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:57,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:03:57,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:57,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:03:57,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:03:57,807 INFO L87 Difference]: Start difference. First operand 2831 states and 4427 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:58,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:58,209 INFO L93 Difference]: Finished difference Result 6050 states and 9634 transitions. [2024-11-22 04:03:58,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:03:58,210 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-22 04:03:58,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:58,221 INFO L225 Difference]: With dead ends: 6050 [2024-11-22 04:03:58,222 INFO L226 Difference]: Without dead ends: 3237 [2024-11-22 04:03:58,227 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:58,227 INFO L432 NwaCegarLoop]: 351 mSDtfsCounter, 636 mSDsluCounter, 579 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 653 SdHoareTripleChecker+Valid, 930 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:58,227 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [653 Valid, 930 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 04:03:58,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3237 states. [2024-11-22 04:03:58,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3237 to 2831. [2024-11-22 04:03:58,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2831 states, 2589 states have (on average 1.552723059096176) internal successors, (4020), 2610 states have internal predecessors, (4020), 167 states have call successors, (167), 54 states have call predecessors, (167), 74 states have return successors, (231), 174 states have call predecessors, (231), 167 states have call successors, (231) [2024-11-22 04:03:58,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2831 states to 2831 states and 4418 transitions. [2024-11-22 04:03:58,371 INFO L78 Accepts]: Start accepts. Automaton has 2831 states and 4418 transitions. Word has length 145 [2024-11-22 04:03:58,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:58,371 INFO L471 AbstractCegarLoop]: Abstraction has 2831 states and 4418 transitions. [2024-11-22 04:03:58,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:58,372 INFO L276 IsEmpty]: Start isEmpty. Operand 2831 states and 4418 transitions. [2024-11-22 04:03:58,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-22 04:03:58,373 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:58,374 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:58,374 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 04:03:58,374 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:58,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:58,374 INFO L85 PathProgramCache]: Analyzing trace with hash -1027076990, now seen corresponding path program 1 times [2024-11-22 04:03:58,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:58,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368201812] [2024-11-22 04:03:58,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:58,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:58,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:58,473 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:58,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:58,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368201812] [2024-11-22 04:03:58,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368201812] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:58,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:58,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:03:58,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479298998] [2024-11-22 04:03:58,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:58,475 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:03:58,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:58,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:03:58,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:03:58,476 INFO L87 Difference]: Start difference. First operand 2831 states and 4418 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:59,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:03:59,218 INFO L93 Difference]: Finished difference Result 8638 states and 13728 transitions. [2024-11-22 04:03:59,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:03:59,221 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-22 04:03:59,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:03:59,251 INFO L225 Difference]: With dead ends: 8638 [2024-11-22 04:03:59,252 INFO L226 Difference]: Without dead ends: 5825 [2024-11-22 04:03:59,258 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:03:59,259 INFO L432 NwaCegarLoop]: 391 mSDtfsCounter, 898 mSDsluCounter, 1344 mSDsCounter, 0 mSdLazyCounter, 724 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 915 SdHoareTripleChecker+Valid, 1735 SdHoareTripleChecker+Invalid, 772 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 724 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 04:03:59,259 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [915 Valid, 1735 Invalid, 772 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 724 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 04:03:59,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5825 states. [2024-11-22 04:03:59,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5825 to 5659. [2024-11-22 04:03:59,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5659 states, 5179 states have (on average 1.5721181695307975) internal successors, (8142), 5246 states have internal predecessors, (8142), 311 states have call successors, (311), 102 states have call predecessors, (311), 168 states have return successors, (567), 326 states have call predecessors, (567), 311 states have call successors, (567) [2024-11-22 04:03:59,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5659 states to 5659 states and 9020 transitions. [2024-11-22 04:03:59,570 INFO L78 Accepts]: Start accepts. Automaton has 5659 states and 9020 transitions. Word has length 145 [2024-11-22 04:03:59,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:03:59,570 INFO L471 AbstractCegarLoop]: Abstraction has 5659 states and 9020 transitions. [2024-11-22 04:03:59,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:03:59,571 INFO L276 IsEmpty]: Start isEmpty. Operand 5659 states and 9020 transitions. [2024-11-22 04:03:59,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-22 04:03:59,573 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:03:59,573 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:03:59,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 04:03:59,573 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:03:59,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:03:59,574 INFO L85 PathProgramCache]: Analyzing trace with hash 1545887620, now seen corresponding path program 1 times [2024-11-22 04:03:59,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:03:59,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904574851] [2024-11-22 04:03:59,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:03:59,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:03:59,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:03:59,659 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:03:59,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:03:59,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904574851] [2024-11-22 04:03:59,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904574851] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:03:59,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:03:59,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:03:59,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619324647] [2024-11-22 04:03:59,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:03:59,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:03:59,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:03:59,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:03:59,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:03:59,661 INFO L87 Difference]: Start difference. First operand 5659 states and 9020 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:04:00,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:00,316 INFO L93 Difference]: Finished difference Result 12296 states and 20046 transitions. [2024-11-22 04:04:00,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:04:00,316 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-22 04:04:00,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:00,356 INFO L225 Difference]: With dead ends: 12296 [2024-11-22 04:04:00,356 INFO L226 Difference]: Without dead ends: 6655 [2024-11-22 04:04:00,372 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:04:00,373 INFO L432 NwaCegarLoop]: 346 mSDtfsCounter, 632 mSDsluCounter, 570 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 649 SdHoareTripleChecker+Valid, 916 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:00,373 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [649 Valid, 916 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 04:04:00,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6655 states. [2024-11-22 04:04:00,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6655 to 5659. [2024-11-22 04:04:00,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5659 states, 5179 states have (on average 1.5688356825642016) internal successors, (8125), 5246 states have internal predecessors, (8125), 311 states have call successors, (311), 102 states have call predecessors, (311), 168 states have return successors, (567), 326 states have call predecessors, (567), 311 states have call successors, (567) [2024-11-22 04:04:00,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5659 states to 5659 states and 9003 transitions. [2024-11-22 04:04:00,765 INFO L78 Accepts]: Start accepts. Automaton has 5659 states and 9003 transitions. Word has length 145 [2024-11-22 04:04:00,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:00,765 INFO L471 AbstractCegarLoop]: Abstraction has 5659 states and 9003 transitions. [2024-11-22 04:04:00,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:04:00,766 INFO L276 IsEmpty]: Start isEmpty. Operand 5659 states and 9003 transitions. [2024-11-22 04:04:00,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-22 04:04:00,769 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:00,769 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:00,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 04:04:00,769 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:00,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:00,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1213244482, now seen corresponding path program 1 times [2024-11-22 04:04:00,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:00,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828316566] [2024-11-22 04:04:00,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:00,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:00,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:00,899 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:04:00,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:00,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828316566] [2024-11-22 04:04:00,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828316566] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:00,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:04:00,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:04:00,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6506418] [2024-11-22 04:04:00,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:00,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:04:00,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:00,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:04:00,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:04:00,900 INFO L87 Difference]: Start difference. First operand 5659 states and 9003 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:04:01,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:01,944 INFO L93 Difference]: Finished difference Result 18588 states and 30198 transitions. [2024-11-22 04:04:01,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:04:01,945 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-22 04:04:01,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:01,982 INFO L225 Difference]: With dead ends: 18588 [2024-11-22 04:04:01,982 INFO L226 Difference]: Without dead ends: 12947 [2024-11-22 04:04:01,994 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:04:01,995 INFO L432 NwaCegarLoop]: 590 mSDtfsCounter, 1105 mSDsluCounter, 1812 mSDsCounter, 0 mSdLazyCounter, 887 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1132 SdHoareTripleChecker+Valid, 2402 SdHoareTripleChecker+Invalid, 919 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 887 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:01,995 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1132 Valid, 2402 Invalid, 919 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 887 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 04:04:02,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12947 states. [2024-11-22 04:04:02,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12947 to 11646. [2024-11-22 04:04:02,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11646 states, 10652 states have (on average 1.5904055576417575) internal successors, (16941), 10865 states have internal predecessors, (16941), 583 states have call successors, (583), 198 states have call predecessors, (583), 410 states have return successors, (1607), 614 states have call predecessors, (1607), 583 states have call successors, (1607) [2024-11-22 04:04:02,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11646 states to 11646 states and 19131 transitions. [2024-11-22 04:04:02,547 INFO L78 Accepts]: Start accepts. Automaton has 11646 states and 19131 transitions. Word has length 145 [2024-11-22 04:04:02,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:02,548 INFO L471 AbstractCegarLoop]: Abstraction has 11646 states and 19131 transitions. [2024-11-22 04:04:02,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:04:02,548 INFO L276 IsEmpty]: Start isEmpty. Operand 11646 states and 19131 transitions. [2024-11-22 04:04:02,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-22 04:04:02,554 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:02,554 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:02,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 04:04:02,555 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:02,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:02,555 INFO L85 PathProgramCache]: Analyzing trace with hash -1079836544, now seen corresponding path program 1 times [2024-11-22 04:04:02,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:02,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161231202] [2024-11-22 04:04:02,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:02,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:02,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:02,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:04:02,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:02,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161231202] [2024-11-22 04:04:02,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161231202] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:02,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:04:02,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:04:02,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454716386] [2024-11-22 04:04:02,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:02,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:04:02,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:02,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:04:02,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:04:02,644 INFO L87 Difference]: Start difference. First operand 11646 states and 19131 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:04:04,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:04,631 INFO L93 Difference]: Finished difference Result 38819 states and 65804 transitions. [2024-11-22 04:04:04,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:04:04,632 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-22 04:04:04,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:04,729 INFO L225 Difference]: With dead ends: 38819 [2024-11-22 04:04:04,729 INFO L226 Difference]: Without dead ends: 27191 [2024-11-22 04:04:04,757 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:04:04,758 INFO L432 NwaCegarLoop]: 588 mSDtfsCounter, 920 mSDsluCounter, 1806 mSDsCounter, 0 mSdLazyCounter, 1085 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 936 SdHoareTripleChecker+Valid, 2394 SdHoareTripleChecker+Invalid, 1116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 1085 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:04,758 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [936 Valid, 2394 Invalid, 1116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 1085 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 04:04:04,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27191 states. [2024-11-22 04:04:05,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27191 to 25029. [2024-11-22 04:04:06,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25029 states, 22861 states have (on average 1.6150212151699401) internal successors, (36921), 23528 states have internal predecessors, (36921), 1111 states have call successors, (1111), 390 states have call predecessors, (1111), 1056 states have return successors, (5207), 1174 states have call predecessors, (5207), 1111 states have call successors, (5207) [2024-11-22 04:04:06,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25029 states to 25029 states and 43239 transitions. [2024-11-22 04:04:06,105 INFO L78 Accepts]: Start accepts. Automaton has 25029 states and 43239 transitions. Word has length 145 [2024-11-22 04:04:06,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:06,105 INFO L471 AbstractCegarLoop]: Abstraction has 25029 states and 43239 transitions. [2024-11-22 04:04:06,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:04:06,106 INFO L276 IsEmpty]: Start isEmpty. Operand 25029 states and 43239 transitions. [2024-11-22 04:04:06,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-22 04:04:06,120 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:06,120 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:06,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 04:04:06,121 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:06,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:06,121 INFO L85 PathProgramCache]: Analyzing trace with hash 647308418, now seen corresponding path program 1 times [2024-11-22 04:04:06,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:06,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123919448] [2024-11-22 04:04:06,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:06,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:06,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:06,220 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:04:06,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:06,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123919448] [2024-11-22 04:04:06,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123919448] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:06,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:04:06,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:04:06,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481912210] [2024-11-22 04:04:06,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:06,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:04:06,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:06,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:04:06,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:04:06,223 INFO L87 Difference]: Start difference. First operand 25029 states and 43239 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:04:10,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:10,065 INFO L93 Difference]: Finished difference Result 84114 states and 152514 transitions. [2024-11-22 04:04:10,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:04:10,067 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-22 04:04:10,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:10,295 INFO L225 Difference]: With dead ends: 84114 [2024-11-22 04:04:10,296 INFO L226 Difference]: Without dead ends: 59103 [2024-11-22 04:04:10,381 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:04:10,382 INFO L432 NwaCegarLoop]: 585 mSDtfsCounter, 1036 mSDsluCounter, 1797 mSDsCounter, 0 mSdLazyCounter, 887 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1063 SdHoareTripleChecker+Valid, 2382 SdHoareTripleChecker+Invalid, 919 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 887 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:10,382 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1063 Valid, 2382 Invalid, 919 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 887 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 04:04:10,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59103 states. [2024-11-22 04:04:14,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59103 to 55344. [2024-11-22 04:04:14,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55344 states, 50374 states have (on average 1.6400722594989479) internal successors, (82617), 52435 states have internal predecessors, (82617), 2135 states have call successors, (2135), 774 states have call predecessors, (2135), 2834 states have return successors, (18519), 2262 states have call predecessors, (18519), 2135 states have call successors, (18519) [2024-11-22 04:04:14,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55344 states to 55344 states and 103271 transitions. [2024-11-22 04:04:14,829 INFO L78 Accepts]: Start accepts. Automaton has 55344 states and 103271 transitions. Word has length 145 [2024-11-22 04:04:14,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:14,830 INFO L471 AbstractCegarLoop]: Abstraction has 55344 states and 103271 transitions. [2024-11-22 04:04:14,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:04:14,830 INFO L276 IsEmpty]: Start isEmpty. Operand 55344 states and 103271 transitions. [2024-11-22 04:04:14,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-22 04:04:14,851 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:14,851 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:14,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-22 04:04:14,851 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:14,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:14,852 INFO L85 PathProgramCache]: Analyzing trace with hash 1118664768, now seen corresponding path program 1 times [2024-11-22 04:04:14,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:14,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274597694] [2024-11-22 04:04:14,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:14,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:14,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:14,971 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:04:14,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:14,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274597694] [2024-11-22 04:04:14,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274597694] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:14,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:04:14,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:04:14,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364325472] [2024-11-22 04:04:14,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:14,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:04:14,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:14,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:04:14,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:04:14,975 INFO L87 Difference]: Start difference. First operand 55344 states and 103271 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:04:22,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:04:22,834 INFO L93 Difference]: Finished difference Result 187029 states and 375792 transitions. [2024-11-22 04:04:22,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:04:22,834 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2024-11-22 04:04:22,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:04:23,641 INFO L225 Difference]: With dead ends: 187029 [2024-11-22 04:04:23,641 INFO L226 Difference]: Without dead ends: 131703 [2024-11-22 04:04:23,766 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:04:23,767 INFO L432 NwaCegarLoop]: 582 mSDtfsCounter, 890 mSDsluCounter, 1788 mSDsCounter, 0 mSdLazyCounter, 1045 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 906 SdHoareTripleChecker+Valid, 2370 SdHoareTripleChecker+Invalid, 1076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 1045 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 04:04:23,767 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [906 Valid, 2370 Invalid, 1076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 1045 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 04:04:23,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131703 states. [2024-11-22 04:04:32,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131703 to 125259. [2024-11-22 04:04:32,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125259 states, 113291 states have (on average 1.6629476304384285) internal successors, (188397), 119598 states have internal predecessors, (188397), 4119 states have call successors, (4119), 1542 states have call predecessors, (4119), 7848 states have return successors, (69655), 4374 states have call predecessors, (69655), 4119 states have call successors, (69655) [2024-11-22 04:04:33,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125259 states to 125259 states and 262171 transitions. [2024-11-22 04:04:33,691 INFO L78 Accepts]: Start accepts. Automaton has 125259 states and 262171 transitions. Word has length 145 [2024-11-22 04:04:33,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:04:33,693 INFO L471 AbstractCegarLoop]: Abstraction has 125259 states and 262171 transitions. [2024-11-22 04:04:33,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:04:33,693 INFO L276 IsEmpty]: Start isEmpty. Operand 125259 states and 262171 transitions. [2024-11-22 04:04:33,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-22 04:04:33,744 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:04:33,744 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:04:33,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-22 04:04:33,744 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:04:33,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:04:33,745 INFO L85 PathProgramCache]: Analyzing trace with hash -528698174, now seen corresponding path program 1 times [2024-11-22 04:04:33,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:04:33,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184649704] [2024-11-22 04:04:33,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:04:33,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:04:33,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:04:33,876 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:04:33,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:04:33,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184649704] [2024-11-22 04:04:33,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184649704] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:04:33,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:04:33,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:04:33,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898551118] [2024-11-22 04:04:33,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:04:33,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:04:33,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:04:33,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:04:33,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:04:33,878 INFO L87 Difference]: Start difference. First operand 125259 states and 262171 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)