./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 87df5a94129a3baa1e2e3650ee6bffcda9607641da2006311f5769f81726e25d --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:09:23,651 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:09:23,709 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:09:23,723 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:09:23,724 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:09:23,750 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:09:23,750 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:09:23,750 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:09:23,751 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:09:23,754 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:09:23,754 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:09:23,754 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:09:23,754 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:09:23,754 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:09:23,755 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:09:23,755 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:09:23,755 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:09:23,755 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:09:23,755 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:09:23,756 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:09:23,757 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:09:23,757 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:09:23,758 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:09:23,758 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:09:23,758 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:09:23,758 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:09:23,758 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:09:23,758 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:09:23,758 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:09:23,759 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:09:23,759 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:09:23,759 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:09:23,759 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:09:23,759 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:09:23,759 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:09:23,759 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:09:23,759 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:09:23,760 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:09:23,760 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:09:23,760 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:09:23,760 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:09:23,761 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:09:23,761 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 -> 87df5a94129a3baa1e2e3650ee6bffcda9607641da2006311f5769f81726e25d [2024-11-16 09:09:23,953 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:09:23,970 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:09:23,972 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:09:23,974 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:09:23,974 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:09:23,975 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-2.c [2024-11-16 09:09:25,217 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:09:25,744 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:09:25,745 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-2.c [2024-11-16 09:09:25,773 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cde822be9/ed4cb8d9b3c24dc0b3aba1cc020795b6/FLAG91338f500 [2024-11-16 09:09:26,270 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cde822be9/ed4cb8d9b3c24dc0b3aba1cc020795b6 [2024-11-16 09:09:26,272 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:09:26,273 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:09:26,274 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:09:26,274 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:09:26,277 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:09:26,278 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:09:26" (1/1) ... [2024-11-16 09:09:26,278 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7899d662 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:26, skipping insertion in model container [2024-11-16 09:09:26,278 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:09:26" (1/1) ... [2024-11-16 09:09:26,395 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:09:27,666 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-2.c[381679,381692] [2024-11-16 09:09:27,702 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-2.c[383339,383352] [2024-11-16 09:09:27,906 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:09:27,915 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:09:28,522 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-2.c[381679,381692] [2024-11-16 09:09:28,530 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-2.c[383339,383352] [2024-11-16 09:09:28,574 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:09:28,619 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:09:28,620 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:28 WrapperNode [2024-11-16 09:09:28,620 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:09:28,621 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:09:28,621 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:09:28,621 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:09:28,626 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:28" (1/1) ... [2024-11-16 09:09:28,691 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:28" (1/1) ... [2024-11-16 09:09:28,943 INFO L138 Inliner]: procedures = 64, calls = 71, calls flagged for inlining = 42, calls inlined = 42, statements flattened = 13099 [2024-11-16 09:09:28,944 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:09:28,944 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:09:28,944 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:09:28,944 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:09:28,962 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:28" (1/1) ... [2024-11-16 09:09:28,962 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:28" (1/1) ... [2024-11-16 09:09:29,058 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:28" (1/1) ... [2024-11-16 09:09:29,136 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-16 09:09:29,137 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:28" (1/1) ... [2024-11-16 09:09:29,137 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:28" (1/1) ... [2024-11-16 09:09:29,288 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:28" (1/1) ... [2024-11-16 09:09:29,320 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:28" (1/1) ... [2024-11-16 09:09:29,344 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:28" (1/1) ... [2024-11-16 09:09:29,362 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:28" (1/1) ... [2024-11-16 09:09:29,454 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:09:29,459 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:09:29,459 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:09:29,459 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:09:29,460 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:28" (1/1) ... [2024-11-16 09:09:29,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:09:29,474 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:09:29,489 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-16 09:09:29,495 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-16 09:09:29,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:09:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:09:29,573 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:09:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:09:29,574 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:09:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:09:29,575 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:09:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:09:29,575 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:09:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:09:29,575 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:09:29,575 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:09:29,575 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:09:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:09:29,576 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:09:29,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:09:29,696 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:09:29,697 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:09:35,191 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:09:35,194 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:09:35,194 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:09:35,194 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:09:35,194 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:09:35,195 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:09:35,195 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:09:35,468 INFO L? ?]: Removed 1743 outVars from TransFormulas that were not future-live. [2024-11-16 09:09:35,469 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:09:35,512 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:09:35,512 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:09:35,512 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:09:35 BoogieIcfgContainer [2024-11-16 09:09:35,512 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:09:35,514 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:09:35,514 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:09:35,518 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:09:35,518 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:09:26" (1/3) ... [2024-11-16 09:09:35,518 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79e39f1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:09:35, skipping insertion in model container [2024-11-16 09:09:35,519 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:28" (2/3) ... [2024-11-16 09:09:35,519 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79e39f1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:09:35, skipping insertion in model container [2024-11-16 09:09:35,519 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:09:35" (3/3) ... [2024-11-16 09:09:35,520 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.10.cil-2.c [2024-11-16 09:09:35,532 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:09:35,532 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:09:35,609 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:09:35,614 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;@66a7d443, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:09:35,615 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:09:35,625 INFO L276 IsEmpty]: Start isEmpty. Operand has 2581 states, 2548 states have (on average 1.8237833594976451) internal successors, (4647), 2551 states have internal predecessors, (4647), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-16 09:09:35,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:09:35,644 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:09:35,644 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:09:35,645 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:09:35,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:09:35,649 INFO L85 PathProgramCache]: Analyzing trace with hash 652909400, now seen corresponding path program 1 times [2024-11-16 09:09:35,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:09:35,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212208838] [2024-11-16 09:09:35,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:09:35,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:09:35,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:36,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:09:36,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:36,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:09:36,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:36,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:09:36,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:36,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:09:36,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:36,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:09:36,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:36,324 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-16 09:09:36,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:09:36,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212208838] [2024-11-16 09:09:36,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212208838] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:09:36,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:09:36,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:09:36,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265956441] [2024-11-16 09:09:36,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:09:36,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:09:36,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:09:36,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:09:36,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:09:36,358 INFO L87 Difference]: Start difference. First operand has 2581 states, 2548 states have (on average 1.8237833594976451) internal successors, (4647), 2551 states have internal predecessors, (4647), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:09:38,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:09:38,790 INFO L93 Difference]: Finished difference Result 5748 states and 10351 transitions. [2024-11-16 09:09:38,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:09:38,792 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 2 states have call successors, (5), 3 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 161 [2024-11-16 09:09:38,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:09:38,822 INFO L225 Difference]: With dead ends: 5748 [2024-11-16 09:09:38,822 INFO L226 Difference]: Without dead ends: 3113 [2024-11-16 09:09:38,832 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:09:38,836 INFO L432 NwaCegarLoop]: 4356 mSDtfsCounter, 5409 mSDsluCounter, 13122 mSDsCounter, 0 mSdLazyCounter, 1930 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5426 SdHoareTripleChecker+Valid, 17478 SdHoareTripleChecker+Invalid, 2030 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1930 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:09:38,838 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5426 Valid, 17478 Invalid, 2030 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [100 Valid, 1930 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-16 09:09:38,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3113 states. [2024-11-16 09:09:38,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3113 to 2873. [2024-11-16 09:09:38,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2873 states, 2815 states have (on average 1.7754884547069272) internal successors, (4998), 2818 states have internal predecessors, (4998), 43 states have call successors, (43), 12 states have call predecessors, (43), 13 states have return successors, (46), 43 states have call predecessors, (46), 43 states have call successors, (46) [2024-11-16 09:09:38,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2873 states to 2873 states and 5087 transitions. [2024-11-16 09:09:38,975 INFO L78 Accepts]: Start accepts. Automaton has 2873 states and 5087 transitions. Word has length 161 [2024-11-16 09:09:38,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:09:38,976 INFO L471 AbstractCegarLoop]: Abstraction has 2873 states and 5087 transitions. [2024-11-16 09:09:38,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:09:38,976 INFO L276 IsEmpty]: Start isEmpty. Operand 2873 states and 5087 transitions. [2024-11-16 09:09:38,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:09:38,981 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:09:38,981 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:09:38,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:09:38,983 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:09:38,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:09:38,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1822350934, now seen corresponding path program 1 times [2024-11-16 09:09:38,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:09:38,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261528785] [2024-11-16 09:09:38,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:09:38,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:09:39,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:39,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:09:39,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:39,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:09:39,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:39,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:09:39,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:39,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:09:39,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:39,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:09:39,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:39,254 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-16 09:09:39,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:09:39,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261528785] [2024-11-16 09:09:39,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261528785] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:09:39,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:09:39,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:09:39,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589971691] [2024-11-16 09:09:39,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:09:39,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:09:39,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:09:39,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:09:39,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:09:39,258 INFO L87 Difference]: Start difference. First operand 2873 states and 5087 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:09:40,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:09:40,831 INFO L93 Difference]: Finished difference Result 3862 states and 6629 transitions. [2024-11-16 09:09:40,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:09:40,832 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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 161 [2024-11-16 09:09:40,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:09:40,842 INFO L225 Difference]: With dead ends: 3862 [2024-11-16 09:09:40,843 INFO L226 Difference]: Without dead ends: 3130 [2024-11-16 09:09:40,845 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:09:40,846 INFO L432 NwaCegarLoop]: 4270 mSDtfsCounter, 4975 mSDsluCounter, 16846 mSDsCounter, 0 mSdLazyCounter, 1604 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4993 SdHoareTripleChecker+Valid, 21116 SdHoareTripleChecker+Invalid, 1664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1604 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:09:40,847 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4993 Valid, 21116 Invalid, 1664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1604 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:09:40,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3130 states. [2024-11-16 09:09:40,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3130 to 2873. [2024-11-16 09:09:40,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2873 states, 2815 states have (on average 1.774777975133215) internal successors, (4996), 2818 states have internal predecessors, (4996), 43 states have call successors, (43), 12 states have call predecessors, (43), 13 states have return successors, (46), 43 states have call predecessors, (46), 43 states have call successors, (46) [2024-11-16 09:09:40,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2873 states to 2873 states and 5085 transitions. [2024-11-16 09:09:40,918 INFO L78 Accepts]: Start accepts. Automaton has 2873 states and 5085 transitions. Word has length 161 [2024-11-16 09:09:40,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:09:40,919 INFO L471 AbstractCegarLoop]: Abstraction has 2873 states and 5085 transitions. [2024-11-16 09:09:40,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:09:40,919 INFO L276 IsEmpty]: Start isEmpty. Operand 2873 states and 5085 transitions. [2024-11-16 09:09:40,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:09:40,923 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:09:40,923 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:09:40,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:09:40,923 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:09:40,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:09:40,924 INFO L85 PathProgramCache]: Analyzing trace with hash 928416023, now seen corresponding path program 1 times [2024-11-16 09:09:40,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:09:40,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918185605] [2024-11-16 09:09:40,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:09:40,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:09:40,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:40,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:09:41,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:41,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:09:41,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:41,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:09:41,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:41,105 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:09:41,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:41,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:09:41,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:41,113 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-16 09:09:41,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:09:41,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918185605] [2024-11-16 09:09:41,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918185605] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:09:41,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:09:41,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:09:41,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193639952] [2024-11-16 09:09:41,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:09:41,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:09:41,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:09:41,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:09:41,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:09:41,115 INFO L87 Difference]: Start difference. First operand 2873 states and 5085 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:09:43,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:09:43,546 INFO L93 Difference]: Finished difference Result 4349 states and 7370 transitions. [2024-11-16 09:09:43,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:09:43,550 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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 161 [2024-11-16 09:09:43,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:09:43,562 INFO L225 Difference]: With dead ends: 4349 [2024-11-16 09:09:43,562 INFO L226 Difference]: Without dead ends: 3617 [2024-11-16 09:09:43,565 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:09:43,565 INFO L432 NwaCegarLoop]: 4540 mSDtfsCounter, 5357 mSDsluCounter, 17909 mSDsCounter, 0 mSdLazyCounter, 3047 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5374 SdHoareTripleChecker+Valid, 22449 SdHoareTripleChecker+Invalid, 3104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 3047 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:09:43,566 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5374 Valid, 22449 Invalid, 3104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 3047 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-16 09:09:43,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3617 states. [2024-11-16 09:09:43,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3617 to 3223. [2024-11-16 09:09:43,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3223 states, 3139 states have (on average 1.7432303281299777) internal successors, (5472), 3143 states have internal predecessors, (5472), 62 states have call successors, (62), 18 states have call predecessors, (62), 20 states have return successors, (67), 63 states have call predecessors, (67), 62 states have call successors, (67) [2024-11-16 09:09:43,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3223 states to 3223 states and 5601 transitions. [2024-11-16 09:09:43,638 INFO L78 Accepts]: Start accepts. Automaton has 3223 states and 5601 transitions. Word has length 161 [2024-11-16 09:09:43,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:09:43,639 INFO L471 AbstractCegarLoop]: Abstraction has 3223 states and 5601 transitions. [2024-11-16 09:09:43,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:09:43,639 INFO L276 IsEmpty]: Start isEmpty. Operand 3223 states and 5601 transitions. [2024-11-16 09:09:43,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:09:43,641 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:09:43,641 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:09:43,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:09:43,642 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:09:43,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:09:43,642 INFO L85 PathProgramCache]: Analyzing trace with hash 2007958070, now seen corresponding path program 1 times [2024-11-16 09:09:43,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:09:43,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075071669] [2024-11-16 09:09:43,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:09:43,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:09:43,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:43,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:09:43,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:43,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:09:43,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:43,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:09:43,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:43,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:09:43,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:43,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:09:43,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:43,831 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-16 09:09:43,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:09:43,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075071669] [2024-11-16 09:09:43,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075071669] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:09:43,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:09:43,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:09:43,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698886615] [2024-11-16 09:09:43,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:09:43,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:09:43,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:09:43,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:09:43,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:09:43,834 INFO L87 Difference]: Start difference. First operand 3223 states and 5601 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:09:45,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:09:45,964 INFO L93 Difference]: Finished difference Result 5647 states and 9344 transitions. [2024-11-16 09:09:45,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:09:45,965 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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 161 [2024-11-16 09:09:45,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:09:45,979 INFO L225 Difference]: With dead ends: 5647 [2024-11-16 09:09:45,979 INFO L226 Difference]: Without dead ends: 4565 [2024-11-16 09:09:45,983 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:09:45,983 INFO L432 NwaCegarLoop]: 4294 mSDtfsCounter, 5453 mSDsluCounter, 17163 mSDsCounter, 0 mSdLazyCounter, 2584 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5470 SdHoareTripleChecker+Valid, 21457 SdHoareTripleChecker+Invalid, 2675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 2584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:09:45,984 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5470 Valid, 21457 Invalid, 2675 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 2584 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-16 09:09:45,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4565 states. [2024-11-16 09:09:46,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4565 to 3925. [2024-11-16 09:09:46,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3925 states, 3789 states have (on average 1.6962259171285299) internal successors, (6427), 3795 states have internal predecessors, (6427), 100 states have call successors, (100), 30 states have call predecessors, (100), 34 states have return successors, (113), 103 states have call predecessors, (113), 100 states have call successors, (113) [2024-11-16 09:09:46,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3925 states to 3925 states and 6640 transitions. [2024-11-16 09:09:46,080 INFO L78 Accepts]: Start accepts. Automaton has 3925 states and 6640 transitions. Word has length 161 [2024-11-16 09:09:46,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:09:46,080 INFO L471 AbstractCegarLoop]: Abstraction has 3925 states and 6640 transitions. [2024-11-16 09:09:46,080 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:09:46,080 INFO L276 IsEmpty]: Start isEmpty. Operand 3925 states and 6640 transitions. [2024-11-16 09:09:46,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:09:46,082 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:09:46,082 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:09:46,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:09:46,082 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:09:46,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:09:46,083 INFO L85 PathProgramCache]: Analyzing trace with hash 2042782007, now seen corresponding path program 1 times [2024-11-16 09:09:46,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:09:46,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961827908] [2024-11-16 09:09:46,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:09:46,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:09:46,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:46,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:09:46,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:46,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:09:46,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:46,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:09:46,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:46,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:09:46,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:46,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:09:46,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:46,253 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-16 09:09:46,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:09:46,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961827908] [2024-11-16 09:09:46,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961827908] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:09:46,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:09:46,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:09:46,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620150769] [2024-11-16 09:09:46,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:09:46,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:09:46,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:09:46,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:09:46,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:09:46,255 INFO L87 Difference]: Start difference. First operand 3925 states and 6640 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:09:48,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:09:48,536 INFO L93 Difference]: Finished difference Result 8159 states and 13139 transitions. [2024-11-16 09:09:48,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:09:48,537 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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 161 [2024-11-16 09:09:48,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:09:48,556 INFO L225 Difference]: With dead ends: 8159 [2024-11-16 09:09:48,556 INFO L226 Difference]: Without dead ends: 6375 [2024-11-16 09:09:48,562 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:09:48,563 INFO L432 NwaCegarLoop]: 4538 mSDtfsCounter, 5351 mSDsluCounter, 17909 mSDsCounter, 0 mSdLazyCounter, 3026 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5368 SdHoareTripleChecker+Valid, 22447 SdHoareTripleChecker+Invalid, 3085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3026 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:09:48,563 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5368 Valid, 22447 Invalid, 3085 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3026 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-16 09:09:48,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6375 states. [2024-11-16 09:09:48,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6375 to 5331. [2024-11-16 09:09:48,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5331 states, 5091 states have (on average 1.6379886073462975) internal successors, (8339), 5101 states have internal predecessors, (8339), 176 states have call successors, (176), 54 states have call predecessors, (176), 62 states have return successors, (211), 183 states have call predecessors, (211), 176 states have call successors, (211) [2024-11-16 09:09:48,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5331 states to 5331 states and 8726 transitions. [2024-11-16 09:09:48,717 INFO L78 Accepts]: Start accepts. Automaton has 5331 states and 8726 transitions. Word has length 161 [2024-11-16 09:09:48,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:09:48,718 INFO L471 AbstractCegarLoop]: Abstraction has 5331 states and 8726 transitions. [2024-11-16 09:09:48,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:09:48,719 INFO L276 IsEmpty]: Start isEmpty. Operand 5331 states and 8726 transitions. [2024-11-16 09:09:48,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:09:48,721 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:09:48,721 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:09:48,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:09:48,721 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:09:48,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:09:48,722 INFO L85 PathProgramCache]: Analyzing trace with hash 104242710, now seen corresponding path program 1 times [2024-11-16 09:09:48,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:09:48,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777291708] [2024-11-16 09:09:48,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:09:48,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:09:48,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:48,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:09:48,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:48,910 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:09:48,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:48,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:09:48,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:48,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:09:48,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:48,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:09:48,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:48,997 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-16 09:09:48,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:09:48,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777291708] [2024-11-16 09:09:48,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777291708] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:09:48,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:09:48,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:09:48,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007586273] [2024-11-16 09:09:48,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:09:48,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:09:48,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:09:48,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:09:48,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:09:49,000 INFO L87 Difference]: Start difference. First operand 5331 states and 8726 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:09:51,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:09:51,676 INFO L93 Difference]: Finished difference Result 13183 states and 20747 transitions. [2024-11-16 09:09:51,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:09:51,681 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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 161 [2024-11-16 09:09:51,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:09:51,714 INFO L225 Difference]: With dead ends: 13183 [2024-11-16 09:09:51,715 INFO L226 Difference]: Without dead ends: 9993 [2024-11-16 09:09:51,725 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:09:51,729 INFO L432 NwaCegarLoop]: 4538 mSDtfsCounter, 5347 mSDsluCounter, 17909 mSDsCounter, 0 mSdLazyCounter, 3017 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5364 SdHoareTripleChecker+Valid, 22447 SdHoareTripleChecker+Invalid, 3076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3017 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:09:51,729 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5364 Valid, 22447 Invalid, 3076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3017 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-16 09:09:51,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9993 states. [2024-11-16 09:09:52,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9993 to 8149. [2024-11-16 09:09:52,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8149 states, 7701 states have (on average 1.580444098169069) internal successors, (12171), 7719 states have internal predecessors, (12171), 328 states have call successors, (328), 102 states have call predecessors, (328), 118 states have return successors, (425), 343 states have call predecessors, (425), 328 states have call successors, (425) [2024-11-16 09:09:52,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8149 states to 8149 states and 12924 transitions. [2024-11-16 09:09:52,053 INFO L78 Accepts]: Start accepts. Automaton has 8149 states and 12924 transitions. Word has length 161 [2024-11-16 09:09:52,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:09:52,054 INFO L471 AbstractCegarLoop]: Abstraction has 8149 states and 12924 transitions. [2024-11-16 09:09:52,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:09:52,054 INFO L276 IsEmpty]: Start isEmpty. Operand 8149 states and 12924 transitions. [2024-11-16 09:09:52,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:09:52,057 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:09:52,058 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:09:52,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:09:52,058 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:09:52,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:09:52,058 INFO L85 PathProgramCache]: Analyzing trace with hash -1343764137, now seen corresponding path program 1 times [2024-11-16 09:09:52,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:09:52,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574425632] [2024-11-16 09:09:52,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:09:52,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:09:52,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:52,121 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:09:52,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:52,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:09:52,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:52,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:09:52,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:52,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:09:52,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:52,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:09:52,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:52,227 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-16 09:09:52,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:09:52,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574425632] [2024-11-16 09:09:52,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574425632] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:09:52,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:09:52,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:09:52,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052047260] [2024-11-16 09:09:52,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:09:52,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:09:52,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:09:52,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:09:52,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:09:52,228 INFO L87 Difference]: Start difference. First operand 8149 states and 12924 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:09:54,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:09:54,820 INFO L93 Difference]: Finished difference Result 23231 states and 36023 transitions. [2024-11-16 09:09:54,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:09:54,820 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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 161 [2024-11-16 09:09:54,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:09:54,855 INFO L225 Difference]: With dead ends: 23231 [2024-11-16 09:09:54,855 INFO L226 Difference]: Without dead ends: 17223 [2024-11-16 09:09:54,868 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:09:54,869 INFO L432 NwaCegarLoop]: 4538 mSDtfsCounter, 5343 mSDsluCounter, 17909 mSDsCounter, 0 mSdLazyCounter, 3008 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5360 SdHoareTripleChecker+Valid, 22447 SdHoareTripleChecker+Invalid, 3067 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3008 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:09:54,869 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5360 Valid, 22447 Invalid, 3067 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3008 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-16 09:09:54,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17223 states. [2024-11-16 09:09:55,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17223 to 13799. [2024-11-16 09:09:55,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13799 states, 12935 states have (on average 1.534982605334364) internal successors, (19855), 12969 states have internal predecessors, (19855), 632 states have call successors, (632), 198 states have call predecessors, (632), 230 states have return successors, (907), 663 states have call predecessors, (907), 632 states have call successors, (907) [2024-11-16 09:09:55,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13799 states to 13799 states and 21394 transitions. [2024-11-16 09:09:55,290 INFO L78 Accepts]: Start accepts. Automaton has 13799 states and 21394 transitions. Word has length 161 [2024-11-16 09:09:55,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:09:55,291 INFO L471 AbstractCegarLoop]: Abstraction has 13799 states and 21394 transitions. [2024-11-16 09:09:55,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:09:55,291 INFO L276 IsEmpty]: Start isEmpty. Operand 13799 states and 21394 transitions. [2024-11-16 09:09:55,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:09:55,297 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:09:55,297 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:09:55,297 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:09:55,297 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:09:55,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:09:55,298 INFO L85 PathProgramCache]: Analyzing trace with hash -5000714, now seen corresponding path program 1 times [2024-11-16 09:09:55,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:09:55,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869212628] [2024-11-16 09:09:55,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:09:55,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:09:55,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:55,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:09:55,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:55,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:09:55,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:55,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:09:55,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:55,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:09:55,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:55,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:09:55,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:55,470 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-16 09:09:55,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:09:55,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869212628] [2024-11-16 09:09:55,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869212628] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:09:55,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:09:55,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:09:55,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484213433] [2024-11-16 09:09:55,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:09:55,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:09:55,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:09:55,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:09:55,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:09:55,472 INFO L87 Difference]: Start difference. First operand 13799 states and 21394 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:09:56,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:09:56,941 INFO L93 Difference]: Finished difference Result 29078 states and 45093 transitions. [2024-11-16 09:09:56,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:09:56,941 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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 161 [2024-11-16 09:09:56,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:09:56,983 INFO L225 Difference]: With dead ends: 29078 [2024-11-16 09:09:56,983 INFO L226 Difference]: Without dead ends: 17420 [2024-11-16 09:09:57,009 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:09:57,011 INFO L432 NwaCegarLoop]: 4269 mSDtfsCounter, 5124 mSDsluCounter, 12667 mSDsCounter, 0 mSdLazyCounter, 1392 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5142 SdHoareTripleChecker+Valid, 16936 SdHoareTripleChecker+Invalid, 1477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:09:57,011 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5142 Valid, 16936 Invalid, 1477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1392 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:09:57,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17420 states. [2024-11-16 09:09:57,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17420 to 13799. [2024-11-16 09:09:57,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13799 states, 12935 states have (on average 1.5324313877077695) internal successors, (19822), 12969 states have internal predecessors, (19822), 632 states have call successors, (632), 198 states have call predecessors, (632), 230 states have return successors, (907), 663 states have call predecessors, (907), 632 states have call successors, (907) [2024-11-16 09:09:57,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13799 states to 13799 states and 21361 transitions. [2024-11-16 09:09:57,718 INFO L78 Accepts]: Start accepts. Automaton has 13799 states and 21361 transitions. Word has length 161 [2024-11-16 09:09:57,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:09:57,718 INFO L471 AbstractCegarLoop]: Abstraction has 13799 states and 21361 transitions. [2024-11-16 09:09:57,718 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:09:57,719 INFO L276 IsEmpty]: Start isEmpty. Operand 13799 states and 21361 transitions. [2024-11-16 09:09:57,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:09:57,730 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:09:57,730 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:09:57,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:09:57,730 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:09:57,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:09:57,732 INFO L85 PathProgramCache]: Analyzing trace with hash 176732535, now seen corresponding path program 1 times [2024-11-16 09:09:57,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:09:57,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248174946] [2024-11-16 09:09:57,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:09:57,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:09:57,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:57,806 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:09:57,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:57,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:09:57,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:57,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:09:57,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:57,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:09:57,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:57,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:09:57,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:57,920 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-16 09:09:57,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:09:57,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248174946] [2024-11-16 09:09:57,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248174946] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:09:57,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:09:57,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:09:57,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951630933] [2024-11-16 09:09:57,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:09:57,922 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:09:57,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:09:57,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:09:57,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:09:57,923 INFO L87 Difference]: Start difference. First operand 13799 states and 21361 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:09:59,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:09:59,396 INFO L93 Difference]: Finished difference Result 29043 states and 44925 transitions. [2024-11-16 09:09:59,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:09:59,396 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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 161 [2024-11-16 09:09:59,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:09:59,432 INFO L225 Difference]: With dead ends: 29043 [2024-11-16 09:09:59,432 INFO L226 Difference]: Without dead ends: 17385 [2024-11-16 09:09:59,448 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:09:59,448 INFO L432 NwaCegarLoop]: 4269 mSDtfsCounter, 5122 mSDsluCounter, 12667 mSDsCounter, 0 mSdLazyCounter, 1378 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5140 SdHoareTripleChecker+Valid, 16936 SdHoareTripleChecker+Invalid, 1463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:09:59,448 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5140 Valid, 16936 Invalid, 1463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1378 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 09:09:59,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17385 states. [2024-11-16 09:09:59,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17385 to 13799. [2024-11-16 09:09:59,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13799 states, 12935 states have (on average 1.529880170081175) internal successors, (19789), 12969 states have internal predecessors, (19789), 632 states have call successors, (632), 198 states have call predecessors, (632), 230 states have return successors, (907), 663 states have call predecessors, (907), 632 states have call successors, (907) [2024-11-16 09:09:59,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13799 states to 13799 states and 21328 transitions. [2024-11-16 09:09:59,872 INFO L78 Accepts]: Start accepts. Automaton has 13799 states and 21328 transitions. Word has length 161 [2024-11-16 09:09:59,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:09:59,872 INFO L471 AbstractCegarLoop]: Abstraction has 13799 states and 21328 transitions. [2024-11-16 09:09:59,872 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:09:59,873 INFO L276 IsEmpty]: Start isEmpty. Operand 13799 states and 21328 transitions. [2024-11-16 09:09:59,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:09:59,880 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:09:59,881 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:09:59,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:09:59,881 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:09:59,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:09:59,881 INFO L85 PathProgramCache]: Analyzing trace with hash 321142230, now seen corresponding path program 1 times [2024-11-16 09:09:59,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:09:59,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094479965] [2024-11-16 09:09:59,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:09:59,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:09:59,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:59,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:09:59,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:09:59,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:09:59,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:00,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:10:00,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:00,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:10:00,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:00,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:10:00,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:00,041 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-16 09:10:00,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:00,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094479965] [2024-11-16 09:10:00,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094479965] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:00,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:00,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:00,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272951447] [2024-11-16 09:10:00,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:00,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:00,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:00,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:00,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:00,043 INFO L87 Difference]: Start difference. First operand 13799 states and 21328 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:10:03,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:03,066 INFO L93 Difference]: Finished difference Result 43255 states and 66299 transitions. [2024-11-16 09:10:03,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:10:03,067 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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 161 [2024-11-16 09:10:03,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:03,123 INFO L225 Difference]: With dead ends: 43255 [2024-11-16 09:10:03,124 INFO L226 Difference]: Without dead ends: 31597 [2024-11-16 09:10:03,140 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:10:03,140 INFO L432 NwaCegarLoop]: 4538 mSDtfsCounter, 5323 mSDsluCounter, 17909 mSDsCounter, 0 mSdLazyCounter, 2951 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5340 SdHoareTripleChecker+Valid, 22447 SdHoareTripleChecker+Invalid, 3010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2951 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:03,140 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5340 Valid, 22447 Invalid, 3010 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2951 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-16 09:10:03,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31597 states. [2024-11-16 09:10:03,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31597 to 25193. [2024-11-16 09:10:03,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25193 states, 23497 states have (on average 1.4981912584585266) internal successors, (35203), 23563 states have internal predecessors, (35203), 1240 states have call successors, (1240), 390 states have call predecessors, (1240), 454 states have return successors, (2033), 1303 states have call predecessors, (2033), 1240 states have call successors, (2033) [2024-11-16 09:10:04,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25193 states to 25193 states and 38476 transitions. [2024-11-16 09:10:04,088 INFO L78 Accepts]: Start accepts. Automaton has 25193 states and 38476 transitions. Word has length 161 [2024-11-16 09:10:04,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:04,088 INFO L471 AbstractCegarLoop]: Abstraction has 25193 states and 38476 transitions. [2024-11-16 09:10:04,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:10:04,089 INFO L276 IsEmpty]: Start isEmpty. Operand 25193 states and 38476 transitions. [2024-11-16 09:10:04,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:10:04,101 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:04,101 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:10:04,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:10:04,102 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:04,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:04,102 INFO L85 PathProgramCache]: Analyzing trace with hash 48705943, now seen corresponding path program 1 times [2024-11-16 09:10:04,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:04,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179555006] [2024-11-16 09:10:04,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:04,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:04,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:04,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:04,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:04,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:10:04,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:04,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:10:04,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:04,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:10:04,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:04,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:10:04,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:04,254 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-16 09:10:04,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:04,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179555006] [2024-11-16 09:10:04,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179555006] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:04,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:04,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:04,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14362251] [2024-11-16 09:10:04,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:04,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:04,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:04,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:04,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:04,256 INFO L87 Difference]: Start difference. First operand 25193 states and 38476 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:10:06,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:06,363 INFO L93 Difference]: Finished difference Result 54993 states and 84781 transitions. [2024-11-16 09:10:06,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:10:06,364 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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 161 [2024-11-16 09:10:06,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:06,446 INFO L225 Difference]: With dead ends: 54993 [2024-11-16 09:10:06,446 INFO L226 Difference]: Without dead ends: 31941 [2024-11-16 09:10:06,492 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:10:06,493 INFO L432 NwaCegarLoop]: 4269 mSDtfsCounter, 5121 mSDsluCounter, 12667 mSDsCounter, 0 mSdLazyCounter, 1356 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5139 SdHoareTripleChecker+Valid, 16936 SdHoareTripleChecker+Invalid, 1441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:06,493 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5139 Valid, 16936 Invalid, 1441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1356 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-16 09:10:06,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31941 states. [2024-11-16 09:10:07,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31941 to 25193. [2024-11-16 09:10:07,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25193 states, 23497 states have (on average 1.495424947865685) internal successors, (35138), 23563 states have internal predecessors, (35138), 1240 states have call successors, (1240), 390 states have call predecessors, (1240), 454 states have return successors, (2033), 1303 states have call predecessors, (2033), 1240 states have call successors, (2033) [2024-11-16 09:10:07,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25193 states to 25193 states and 38411 transitions. [2024-11-16 09:10:07,602 INFO L78 Accepts]: Start accepts. Automaton has 25193 states and 38411 transitions. Word has length 161 [2024-11-16 09:10:07,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:07,603 INFO L471 AbstractCegarLoop]: Abstraction has 25193 states and 38411 transitions. [2024-11-16 09:10:07,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:10:07,604 INFO L276 IsEmpty]: Start isEmpty. Operand 25193 states and 38411 transitions. [2024-11-16 09:10:07,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:10:07,616 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:07,616 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:10:07,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:10:07,617 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:07,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:07,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1761197642, now seen corresponding path program 1 times [2024-11-16 09:10:07,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:07,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929589848] [2024-11-16 09:10:07,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:07,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:07,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:07,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:07,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:07,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:10:07,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:07,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:10:07,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:07,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:10:07,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:07,765 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:10:07,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:07,767 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-16 09:10:07,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:07,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929589848] [2024-11-16 09:10:07,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929589848] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:07,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:07,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:07,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653826414] [2024-11-16 09:10:07,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:07,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:07,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:07,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:07,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:07,769 INFO L87 Difference]: Start difference. First operand 25193 states and 38411 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:10:11,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:11,842 INFO L93 Difference]: Finished difference Result 92911 states and 142137 transitions. [2024-11-16 09:10:11,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:10:11,842 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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 161 [2024-11-16 09:10:11,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:12,008 INFO L225 Difference]: With dead ends: 92911 [2024-11-16 09:10:12,008 INFO L226 Difference]: Without dead ends: 69859 [2024-11-16 09:10:12,057 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:10:12,057 INFO L432 NwaCegarLoop]: 4296 mSDtfsCounter, 5821 mSDsluCounter, 17159 mSDsCounter, 0 mSdLazyCounter, 2495 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5849 SdHoareTripleChecker+Valid, 21455 SdHoareTripleChecker+Invalid, 2589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 2495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:12,057 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5849 Valid, 21455 Invalid, 2589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 2495 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-16 09:10:12,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69859 states. [2024-11-16 09:10:14,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69859 to 47911. [2024-11-16 09:10:14,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47911 states, 44615 states have (on average 1.4775972206656953) internal successors, (65923), 44745 states have internal predecessors, (65923), 2392 states have call successors, (2392), 774 states have call predecessors, (2392), 902 states have return successors, (4707), 2519 states have call predecessors, (4707), 2392 states have call successors, (4707) [2024-11-16 09:10:14,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47911 states to 47911 states and 73022 transitions. [2024-11-16 09:10:14,653 INFO L78 Accepts]: Start accepts. Automaton has 47911 states and 73022 transitions. Word has length 161 [2024-11-16 09:10:14,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:14,653 INFO L471 AbstractCegarLoop]: Abstraction has 47911 states and 73022 transitions. [2024-11-16 09:10:14,653 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:10:14,653 INFO L276 IsEmpty]: Start isEmpty. Operand 47911 states and 73022 transitions. [2024-11-16 09:10:14,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:10:14,675 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:14,675 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:10:14,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:10:14,675 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:14,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:14,676 INFO L85 PathProgramCache]: Analyzing trace with hash 2059743671, now seen corresponding path program 1 times [2024-11-16 09:10:14,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:14,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334584683] [2024-11-16 09:10:14,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:14,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:14,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:14,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:14,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:14,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:10:14,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:14,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:10:14,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:14,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:10:14,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:14,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:10:14,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:14,819 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-16 09:10:14,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:14,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334584683] [2024-11-16 09:10:14,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334584683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:14,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:14,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:14,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965173707] [2024-11-16 09:10:14,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:14,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:14,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:14,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:14,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:14,821 INFO L87 Difference]: Start difference. First operand 47911 states and 73022 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:10:18,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:18,488 INFO L93 Difference]: Finished difference Result 106503 states and 165047 transitions. [2024-11-16 09:10:18,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:10:18,488 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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 161 [2024-11-16 09:10:18,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:18,627 INFO L225 Difference]: With dead ends: 106503 [2024-11-16 09:10:18,627 INFO L226 Difference]: Without dead ends: 60733 [2024-11-16 09:10:18,696 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:10:18,697 INFO L432 NwaCegarLoop]: 4269 mSDtfsCounter, 4976 mSDsluCounter, 16844 mSDsCounter, 0 mSdLazyCounter, 1466 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4994 SdHoareTripleChecker+Valid, 21113 SdHoareTripleChecker+Invalid, 1529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 1466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:18,697 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4994 Valid, 21113 Invalid, 1529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1466 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 09:10:18,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60733 states. [2024-11-16 09:10:21,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60733 to 47911. [2024-11-16 09:10:21,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47911 states, 44615 states have (on average 1.474705816429452) internal successors, (65794), 44745 states have internal predecessors, (65794), 2392 states have call successors, (2392), 774 states have call predecessors, (2392), 902 states have return successors, (4707), 2519 states have call predecessors, (4707), 2392 states have call successors, (4707) [2024-11-16 09:10:21,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47911 states to 47911 states and 72893 transitions. [2024-11-16 09:10:21,207 INFO L78 Accepts]: Start accepts. Automaton has 47911 states and 72893 transitions. Word has length 161 [2024-11-16 09:10:21,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:21,207 INFO L471 AbstractCegarLoop]: Abstraction has 47911 states and 72893 transitions. [2024-11-16 09:10:21,208 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:10:21,208 INFO L276 IsEmpty]: Start isEmpty. Operand 47911 states and 72893 transitions. [2024-11-16 09:10:21,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:10:21,228 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:21,228 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:10:21,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 09:10:21,228 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:21,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:21,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1767357846, now seen corresponding path program 1 times [2024-11-16 09:10:21,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:21,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160433251] [2024-11-16 09:10:21,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:21,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:21,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:21,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:21,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:21,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:10:21,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:21,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:10:21,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:21,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:10:21,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:21,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:10:21,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:21,376 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-16 09:10:21,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:21,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160433251] [2024-11-16 09:10:21,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160433251] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:21,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:21,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:21,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560676960] [2024-11-16 09:10:21,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:21,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:21,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:21,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:21,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:21,378 INFO L87 Difference]: Start difference. First operand 47911 states and 72893 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:10:29,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:29,182 INFO L93 Difference]: Finished difference Result 178909 states and 275050 transitions. [2024-11-16 09:10:29,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:10:29,183 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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 161 [2024-11-16 09:10:29,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:29,606 INFO L225 Difference]: With dead ends: 178909 [2024-11-16 09:10:29,607 INFO L226 Difference]: Without dead ends: 133139 [2024-11-16 09:10:29,686 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:10:29,687 INFO L432 NwaCegarLoop]: 4536 mSDtfsCounter, 5629 mSDsluCounter, 17901 mSDsCounter, 0 mSdLazyCounter, 2878 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5657 SdHoareTripleChecker+Valid, 22437 SdHoareTripleChecker+Invalid, 2940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 2878 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:29,687 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5657 Valid, 22437 Invalid, 2940 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 2878 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-16 09:10:29,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133139 states. [2024-11-16 09:10:34,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133139 to 93407. [2024-11-16 09:10:34,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93407 states, 86975 states have (on average 1.4650301810865192) internal successors, (127421), 87233 states have internal predecessors, (127421), 4632 states have call successors, (4632), 1542 states have call predecessors, (4632), 1798 states have return successors, (11449), 4887 states have call predecessors, (11449), 4632 states have call successors, (11449) [2024-11-16 09:10:34,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93407 states to 93407 states and 143502 transitions. [2024-11-16 09:10:34,315 INFO L78 Accepts]: Start accepts. Automaton has 93407 states and 143502 transitions. Word has length 161 [2024-11-16 09:10:34,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:34,315 INFO L471 AbstractCegarLoop]: Abstraction has 93407 states and 143502 transitions. [2024-11-16 09:10:34,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 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-16 09:10:34,316 INFO L276 IsEmpty]: Start isEmpty. Operand 93407 states and 143502 transitions. [2024-11-16 09:10:34,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:10:34,351 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:34,351 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:10:34,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 09:10:34,351 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:34,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:34,352 INFO L85 PathProgramCache]: Analyzing trace with hash -597378601, now seen corresponding path program 1 times [2024-11-16 09:10:34,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:34,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152284505] [2024-11-16 09:10:34,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:34,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:34,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:34,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:34,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:34,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:10:34,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:34,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:10:34,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:34,480 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:10:34,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:34,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:10:34,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:34,485 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-16 09:10:34,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:34,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152284505] [2024-11-16 09:10:34,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152284505] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:34,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:34,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:34,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41339171] [2024-11-16 09:10:34,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:34,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:34,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:34,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:34,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:34,487 INFO L87 Difference]: Start difference. First operand 93407 states and 143502 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)