./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label40+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_label40+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 b2d817c779a7c88ce14310f494c47ad6ae04ac82c2c2c295ca0b97645ed08cbd --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:04:19,355 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:04:19,424 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:04:19,429 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:04:19,429 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:04:19,449 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:04:19,449 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:04:19,450 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:04:19,450 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:04:19,451 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:04:19,451 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:04:19,452 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:04:19,452 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:04:19,452 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:04:19,453 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:04:19,454 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:04:19,454 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:04:19,455 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:04:19,455 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:04:19,455 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:04:19,458 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:04:19,460 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:04:19,461 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:04:19,461 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:04:19,461 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:04:19,461 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:04:19,461 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:04:19,461 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:04:19,461 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:04:19,461 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:04:19,462 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:04:19,462 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:04:19,462 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:04:19,462 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:04:19,462 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:04:19,462 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:04:19,462 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:04:19,463 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:04:19,463 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:04:19,463 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:04:19,463 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:04:19,465 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:04:19,465 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 -> b2d817c779a7c88ce14310f494c47ad6ae04ac82c2c2c295ca0b97645ed08cbd [2024-11-16 09:04:19,633 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:04:19,647 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:04:19,648 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:04:19,649 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:04:19,649 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:04:19,650 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label40+token_ring.10.cil-2.c [2024-11-16 09:04:20,968 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:04:21,586 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:04:21,587 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label40+token_ring.10.cil-2.c [2024-11-16 09:04:21,633 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/02f2b65cd/b423d44838174a589002c5f418f91266/FLAGc6730548f [2024-11-16 09:04:21,647 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/02f2b65cd/b423d44838174a589002c5f418f91266 [2024-11-16 09:04:21,650 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:04:21,651 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:04:21,652 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:04:21,653 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:04:21,657 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:04:21,658 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:04:21" (1/1) ... [2024-11-16 09:04:21,658 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29b1210a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:21, skipping insertion in model container [2024-11-16 09:04:21,658 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:04:21" (1/1) ... [2024-11-16 09:04:21,805 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:04:23,065 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_label40+token_ring.10.cil-2.c[377069,377082] [2024-11-16 09:04:23,099 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_label40+token_ring.10.cil-2.c[383339,383352] [2024-11-16 09:04:23,306 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:04:23,317 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:04:23,969 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_label40+token_ring.10.cil-2.c[377069,377082] [2024-11-16 09:04:23,977 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_label40+token_ring.10.cil-2.c[383339,383352] [2024-11-16 09:04:23,993 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:04:24,051 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:04:24,052 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:24 WrapperNode [2024-11-16 09:04:24,053 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:04:24,054 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:04:24,054 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:04:24,054 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:04:24,059 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:04:24" (1/1) ... [2024-11-16 09:04:24,129 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:04:24" (1/1) ... [2024-11-16 09:04:24,419 INFO L138 Inliner]: procedures = 64, calls = 71, calls flagged for inlining = 42, calls inlined = 42, statements flattened = 13099 [2024-11-16 09:04:24,419 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:04:24,420 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:04:24,420 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:04:24,420 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:04:24,428 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:24" (1/1) ... [2024-11-16 09:04:24,428 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:24" (1/1) ... [2024-11-16 09:04:24,535 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:24" (1/1) ... [2024-11-16 09:04:24,602 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:04:24,603 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:24" (1/1) ... [2024-11-16 09:04:24,603 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:24" (1/1) ... [2024-11-16 09:04:24,736 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:24" (1/1) ... [2024-11-16 09:04:24,753 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:24" (1/1) ... [2024-11-16 09:04:24,773 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:24" (1/1) ... [2024-11-16 09:04:24,789 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:24" (1/1) ... [2024-11-16 09:04:24,851 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:04:24,852 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:04:24,853 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:04:24,853 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:04:24,854 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:24" (1/1) ... [2024-11-16 09:04:24,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:04:24,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:04:24,895 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:04:24,901 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:04:24,943 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:04:24,944 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:04:24,944 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:04:24,944 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:04:24,944 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:04:24,944 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:04:24,944 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:04:24,944 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:04:24,945 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:04:24,945 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:04:24,945 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:04:24,945 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:04:24,945 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:04:24,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:04:24,945 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:04:24,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:04:25,059 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:04:25,061 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:04:31,930 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:04:31,931 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:04:31,931 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:04:31,931 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:04:31,932 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:04:31,932 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:04:31,932 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:04:32,197 INFO L? ?]: Removed 1743 outVars from TransFormulas that were not future-live. [2024-11-16 09:04:32,198 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:04:32,243 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:04:32,243 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:04:32,247 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:04:32 BoogieIcfgContainer [2024-11-16 09:04:32,248 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:04:32,249 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:04:32,249 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:04:32,256 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:04:32,256 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:04:21" (1/3) ... [2024-11-16 09:04:32,257 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b861615 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:04:32, skipping insertion in model container [2024-11-16 09:04:32,257 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:24" (2/3) ... [2024-11-16 09:04:32,257 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b861615 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:04:32, skipping insertion in model container [2024-11-16 09:04:32,261 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:04:32" (3/3) ... [2024-11-16 09:04:32,262 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label40+token_ring.10.cil-2.c [2024-11-16 09:04:32,284 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:04:32,285 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:04:32,394 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:04:32,402 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;@69f16229, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:04:32,402 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:04:32,417 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:04:32,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:04:32,436 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:04:32,436 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:04:32,437 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:04:32,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:04:32,442 INFO L85 PathProgramCache]: Analyzing trace with hash 652909400, now seen corresponding path program 1 times [2024-11-16 09:04:32,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:04:32,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033242703] [2024-11-16 09:04:32,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:04:32,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:04:32,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:32,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:04:32,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:32,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:04:32,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:33,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:04:33,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:33,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:04:33,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:33,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:04:33,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:33,054 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:04:33,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:04:33,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033242703] [2024-11-16 09:04:33,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033242703] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:04:33,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:04:33,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:04:33,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131978336] [2024-11-16 09:04:33,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:04:33,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:04:33,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:04:33,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:04:33,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:04:33,094 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:04:36,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:04:36,124 INFO L93 Difference]: Finished difference Result 5748 states and 10351 transitions. [2024-11-16 09:04:36,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:04:36,127 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:04:36,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:04:36,148 INFO L225 Difference]: With dead ends: 5748 [2024-11-16 09:04:36,148 INFO L226 Difference]: Without dead ends: 3113 [2024-11-16 09:04:36,155 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:04:36,157 INFO L432 NwaCegarLoop]: 4356 mSDtfsCounter, 5409 mSDsluCounter, 13122 mSDsCounter, 0 mSdLazyCounter, 1930 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s 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, 2.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:04:36,158 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5426 Valid, 17478 Invalid, 2030 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [100 Valid, 1930 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-16 09:04:36,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3113 states. [2024-11-16 09:04:36,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3113 to 2873. [2024-11-16 09:04:36,309 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:04:36,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2873 states to 2873 states and 5087 transitions. [2024-11-16 09:04:36,332 INFO L78 Accepts]: Start accepts. Automaton has 2873 states and 5087 transitions. Word has length 161 [2024-11-16 09:04:36,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:04:36,333 INFO L471 AbstractCegarLoop]: Abstraction has 2873 states and 5087 transitions. [2024-11-16 09:04:36,333 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:04:36,333 INFO L276 IsEmpty]: Start isEmpty. Operand 2873 states and 5087 transitions. [2024-11-16 09:04:36,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:04:36,339 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:04:36,339 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:04:36,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:04:36,344 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:04:36,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:04:36,344 INFO L85 PathProgramCache]: Analyzing trace with hash 1822350934, now seen corresponding path program 1 times [2024-11-16 09:04:36,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:04:36,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332761486] [2024-11-16 09:04:36,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:04:36,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:04:36,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:36,525 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:04:36,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:36,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:04:36,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:36,638 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:04:36,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:36,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:04:36,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:36,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:04:36,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:36,670 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:04:36,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:04:36,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332761486] [2024-11-16 09:04:36,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332761486] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:04:36,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:04:36,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:04:36,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145505344] [2024-11-16 09:04:36,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:04:36,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:04:36,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:04:36,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:04:36,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:04:36,677 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:04:38,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:04:38,368 INFO L93 Difference]: Finished difference Result 3862 states and 6629 transitions. [2024-11-16 09:04:38,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:04:38,369 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:04:38,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:04:38,379 INFO L225 Difference]: With dead ends: 3862 [2024-11-16 09:04:38,379 INFO L226 Difference]: Without dead ends: 3130 [2024-11-16 09:04:38,382 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:04:38,383 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.1s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1604 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:04:38,384 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4993 Valid, 21116 Invalid, 1664 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [60 Valid, 1604 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:04:38,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3130 states. [2024-11-16 09:04:38,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3130 to 2873. [2024-11-16 09:04:38,477 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:04:38,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2873 states to 2873 states and 5085 transitions. [2024-11-16 09:04:38,486 INFO L78 Accepts]: Start accepts. Automaton has 2873 states and 5085 transitions. Word has length 161 [2024-11-16 09:04:38,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:04:38,488 INFO L471 AbstractCegarLoop]: Abstraction has 2873 states and 5085 transitions. [2024-11-16 09:04:38,488 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:04:38,488 INFO L276 IsEmpty]: Start isEmpty. Operand 2873 states and 5085 transitions. [2024-11-16 09:04:38,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:04:38,491 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:04:38,492 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:04:38,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:04:38,492 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:04:38,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:04:38,494 INFO L85 PathProgramCache]: Analyzing trace with hash 928416023, now seen corresponding path program 1 times [2024-11-16 09:04:38,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:04:38,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867490352] [2024-11-16 09:04:38,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:04:38,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:04:38,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:38,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:04:38,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:38,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:04:38,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:38,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:04:38,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:38,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:04:38,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:38,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:04:38,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:38,822 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:04:38,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:04:38,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867490352] [2024-11-16 09:04:38,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867490352] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:04:38,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:04:38,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:04:38,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039482059] [2024-11-16 09:04:38,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:04:38,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:04:38,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:04:38,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:04:38,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:04:38,828 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:04:41,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:04:41,778 INFO L93 Difference]: Finished difference Result 4349 states and 7370 transitions. [2024-11-16 09:04:41,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:04:41,779 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:04:41,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:04:41,790 INFO L225 Difference]: With dead ends: 4349 [2024-11-16 09:04:41,790 INFO L226 Difference]: Without dead ends: 3617 [2024-11-16 09:04:41,793 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:04:41,794 INFO L432 NwaCegarLoop]: 4540 mSDtfsCounter, 5357 mSDsluCounter, 17909 mSDsCounter, 0 mSdLazyCounter, 3047 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s 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, 2.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:04:41,794 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5374 Valid, 22449 Invalid, 3104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 3047 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-16 09:04:41,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3617 states. [2024-11-16 09:04:41,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3617 to 3223. [2024-11-16 09:04:41,875 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:04:41,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3223 states to 3223 states and 5601 transitions. [2024-11-16 09:04:41,886 INFO L78 Accepts]: Start accepts. Automaton has 3223 states and 5601 transitions. Word has length 161 [2024-11-16 09:04:41,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:04:41,887 INFO L471 AbstractCegarLoop]: Abstraction has 3223 states and 5601 transitions. [2024-11-16 09:04:41,887 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:04:41,887 INFO L276 IsEmpty]: Start isEmpty. Operand 3223 states and 5601 transitions. [2024-11-16 09:04:41,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:04:41,889 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:04:41,889 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:04:41,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:04:41,893 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:04:41,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:04:41,894 INFO L85 PathProgramCache]: Analyzing trace with hash 2007958070, now seen corresponding path program 1 times [2024-11-16 09:04:41,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:04:41,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813311476] [2024-11-16 09:04:41,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:04:41,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:04:41,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:42,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:04:42,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:42,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:04:42,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:42,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:04:42,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:42,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:04:42,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:42,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:04:42,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:42,161 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:04:42,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:04:42,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813311476] [2024-11-16 09:04:42,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813311476] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:04:42,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:04:42,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:04:42,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150918008] [2024-11-16 09:04:42,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:04:42,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:04:42,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:04:42,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:04:42,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:04:42,164 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:04:44,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:04:44,687 INFO L93 Difference]: Finished difference Result 5647 states and 9344 transitions. [2024-11-16 09:04:44,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:04:44,688 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:04:44,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:04:44,704 INFO L225 Difference]: With dead ends: 5647 [2024-11-16 09:04:44,705 INFO L226 Difference]: Without dead ends: 4565 [2024-11-16 09:04:44,710 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:04:44,710 INFO L432 NwaCegarLoop]: 4294 mSDtfsCounter, 5453 mSDsluCounter, 17163 mSDsCounter, 0 mSdLazyCounter, 2584 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5470 SdHoareTripleChecker+Valid, 21457 SdHoareTripleChecker+Invalid, 2675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 2584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:04:44,711 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5470 Valid, 21457 Invalid, 2675 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [91 Valid, 2584 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-16 09:04:44,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4565 states. [2024-11-16 09:04:44,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4565 to 3925. [2024-11-16 09:04:44,847 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:04:44,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3925 states to 3925 states and 6640 transitions. [2024-11-16 09:04:44,856 INFO L78 Accepts]: Start accepts. Automaton has 3925 states and 6640 transitions. Word has length 161 [2024-11-16 09:04:44,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:04:44,856 INFO L471 AbstractCegarLoop]: Abstraction has 3925 states and 6640 transitions. [2024-11-16 09:04:44,857 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:04:44,857 INFO L276 IsEmpty]: Start isEmpty. Operand 3925 states and 6640 transitions. [2024-11-16 09:04:44,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:04:44,859 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:04:44,859 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:04:44,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:04:44,859 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:04:44,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:04:44,860 INFO L85 PathProgramCache]: Analyzing trace with hash 2042782007, now seen corresponding path program 1 times [2024-11-16 09:04:44,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:04:44,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814015750] [2024-11-16 09:04:44,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:04:44,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:04:44,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:44,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:04:44,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:45,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:04:45,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:45,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:04:45,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:45,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:04:45,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:45,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:04:45,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:45,091 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:04:45,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:04:45,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814015750] [2024-11-16 09:04:45,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814015750] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:04:45,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:04:45,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:04:45,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864028991] [2024-11-16 09:04:45,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:04:45,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:04:45,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:04:45,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:04:45,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:04:45,093 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:04:47,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:04:47,888 INFO L93 Difference]: Finished difference Result 8159 states and 13139 transitions. [2024-11-16 09:04:47,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:04:47,888 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:04:47,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:04:47,908 INFO L225 Difference]: With dead ends: 8159 [2024-11-16 09:04:47,908 INFO L226 Difference]: Without dead ends: 6375 [2024-11-16 09:04:47,915 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:04:47,915 INFO L432 NwaCegarLoop]: 4538 mSDtfsCounter, 5351 mSDsluCounter, 17909 mSDsCounter, 0 mSdLazyCounter, 3026 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s 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, 2.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:04:47,915 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5368 Valid, 22447 Invalid, 3085 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3026 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-16 09:04:47,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6375 states. [2024-11-16 09:04:48,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6375 to 5331. [2024-11-16 09:04:48,056 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:04:48,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5331 states to 5331 states and 8726 transitions. [2024-11-16 09:04:48,068 INFO L78 Accepts]: Start accepts. Automaton has 5331 states and 8726 transitions. Word has length 161 [2024-11-16 09:04:48,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:04:48,069 INFO L471 AbstractCegarLoop]: Abstraction has 5331 states and 8726 transitions. [2024-11-16 09:04:48,069 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:04:48,070 INFO L276 IsEmpty]: Start isEmpty. Operand 5331 states and 8726 transitions. [2024-11-16 09:04:48,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:04:48,072 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:04:48,073 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:04:48,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:04:48,073 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:04:48,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:04:48,073 INFO L85 PathProgramCache]: Analyzing trace with hash 104242710, now seen corresponding path program 1 times [2024-11-16 09:04:48,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:04:48,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970092628] [2024-11-16 09:04:48,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:04:48,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:04:48,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:48,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:04:48,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:48,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:04:48,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:48,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:04:48,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:48,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:04:48,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:48,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:04:48,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:48,367 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:04:48,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:04:48,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970092628] [2024-11-16 09:04:48,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970092628] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:04:48,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:04:48,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:04:48,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750133039] [2024-11-16 09:04:48,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:04:48,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:04:48,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:04:48,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:04:48,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:04:48,373 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:04:51,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:04:51,715 INFO L93 Difference]: Finished difference Result 13183 states and 20747 transitions. [2024-11-16 09:04:51,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:04:51,720 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:04:51,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:04:51,760 INFO L225 Difference]: With dead ends: 13183 [2024-11-16 09:04:51,760 INFO L226 Difference]: Without dead ends: 9993 [2024-11-16 09:04:51,771 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:04:51,774 INFO L432 NwaCegarLoop]: 4538 mSDtfsCounter, 5347 mSDsluCounter, 17909 mSDsCounter, 0 mSdLazyCounter, 3017 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s 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, 2.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:04:51,774 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5364 Valid, 22447 Invalid, 3076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3017 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-16 09:04:51,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9993 states. [2024-11-16 09:04:52,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9993 to 8149. [2024-11-16 09:04:52,054 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:04:52,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8149 states to 8149 states and 12924 transitions. [2024-11-16 09:04:52,074 INFO L78 Accepts]: Start accepts. Automaton has 8149 states and 12924 transitions. Word has length 161 [2024-11-16 09:04:52,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:04:52,075 INFO L471 AbstractCegarLoop]: Abstraction has 8149 states and 12924 transitions. [2024-11-16 09:04:52,075 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:04:52,075 INFO L276 IsEmpty]: Start isEmpty. Operand 8149 states and 12924 transitions. [2024-11-16 09:04:52,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:04:52,086 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:04:52,086 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:04:52,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:04:52,086 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:04:52,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:04:52,087 INFO L85 PathProgramCache]: Analyzing trace with hash -1343764137, now seen corresponding path program 1 times [2024-11-16 09:04:52,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:04:52,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699095335] [2024-11-16 09:04:52,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:04:52,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:04:52,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:52,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:04:52,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:52,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:04:52,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:52,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:04:52,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:52,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:04:52,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:52,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:04:52,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:52,323 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:04:52,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:04:52,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699095335] [2024-11-16 09:04:52,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699095335] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:04:52,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:04:52,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:04:52,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839205024] [2024-11-16 09:04:52,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:04:52,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:04:52,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:04:52,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:04:52,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:04:52,326 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:04:55,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:04:55,460 INFO L93 Difference]: Finished difference Result 23231 states and 36023 transitions. [2024-11-16 09:04:55,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:04:55,461 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:04:55,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:04:55,502 INFO L225 Difference]: With dead ends: 23231 [2024-11-16 09:04:55,503 INFO L226 Difference]: Without dead ends: 17223 [2024-11-16 09:04:55,522 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:04:55,524 INFO L432 NwaCegarLoop]: 4538 mSDtfsCounter, 5343 mSDsluCounter, 17909 mSDsCounter, 0 mSdLazyCounter, 3008 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s 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, 2.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:04:55,525 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5360 Valid, 22447 Invalid, 3067 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3008 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-16 09:04:55,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17223 states. [2024-11-16 09:04:55,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17223 to 13799. [2024-11-16 09:04:55,933 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:04:55,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13799 states to 13799 states and 21394 transitions. [2024-11-16 09:04:55,959 INFO L78 Accepts]: Start accepts. Automaton has 13799 states and 21394 transitions. Word has length 161 [2024-11-16 09:04:55,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:04:55,960 INFO L471 AbstractCegarLoop]: Abstraction has 13799 states and 21394 transitions. [2024-11-16 09:04:55,960 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:04:55,960 INFO L276 IsEmpty]: Start isEmpty. Operand 13799 states and 21394 transitions. [2024-11-16 09:04:55,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:04:55,968 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:04:55,968 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:04:55,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:04:55,968 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:04:55,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:04:55,969 INFO L85 PathProgramCache]: Analyzing trace with hash -5000714, now seen corresponding path program 1 times [2024-11-16 09:04:55,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:04:55,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395603109] [2024-11-16 09:04:55,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:04:55,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:04:55,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:56,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:04:56,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:56,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:04:56,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:56,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:04:56,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:56,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:04:56,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:56,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:04:56,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:56,165 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:04:56,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:04:56,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395603109] [2024-11-16 09:04:56,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395603109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:04:56,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:04:56,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:04:56,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942481109] [2024-11-16 09:04:56,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:04:56,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:04:56,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:04:56,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:04:56,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:04:56,168 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:04:57,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:04:57,791 INFO L93 Difference]: Finished difference Result 29078 states and 45093 transitions. [2024-11-16 09:04:57,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:04:57,791 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:04:57,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:04:57,835 INFO L225 Difference]: With dead ends: 29078 [2024-11-16 09:04:57,835 INFO L226 Difference]: Without dead ends: 17420 [2024-11-16 09:04:57,862 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:04:57,862 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:04:57,863 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:04:57,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17420 states. [2024-11-16 09:04:58,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17420 to 13799. [2024-11-16 09:04:58,267 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:04:58,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13799 states to 13799 states and 21361 transitions. [2024-11-16 09:04:58,295 INFO L78 Accepts]: Start accepts. Automaton has 13799 states and 21361 transitions. Word has length 161 [2024-11-16 09:04:58,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:04:58,295 INFO L471 AbstractCegarLoop]: Abstraction has 13799 states and 21361 transitions. [2024-11-16 09:04:58,295 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:04:58,296 INFO L276 IsEmpty]: Start isEmpty. Operand 13799 states and 21361 transitions. [2024-11-16 09:04:58,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:04:58,303 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:04:58,303 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:04:58,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:04:58,304 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:04:58,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:04:58,304 INFO L85 PathProgramCache]: Analyzing trace with hash 176732535, now seen corresponding path program 1 times [2024-11-16 09:04:58,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:04:58,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003268775] [2024-11-16 09:04:58,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:04:58,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:04:58,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:58,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:04:58,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:58,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:04:58,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:58,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:04:58,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:58,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:04:58,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:58,524 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:04:58,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:58,526 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:04:58,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:04:58,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003268775] [2024-11-16 09:04:58,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003268775] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:04:58,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:04:58,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:04:58,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742692467] [2024-11-16 09:04:58,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:04:58,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:04:58,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:04:58,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:04:58,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:04:58,528 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:05:00,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:00,305 INFO L93 Difference]: Finished difference Result 29043 states and 44925 transitions. [2024-11-16 09:05:00,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:05:00,305 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:05:00,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:00,352 INFO L225 Difference]: With dead ends: 29043 [2024-11-16 09:05:00,353 INFO L226 Difference]: Without dead ends: 17385 [2024-11-16 09:05:00,377 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:05:00,379 INFO L432 NwaCegarLoop]: 4269 mSDtfsCounter, 5122 mSDsluCounter, 12667 mSDsCounter, 0 mSdLazyCounter, 1378 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:05:00,379 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.9s Time] [2024-11-16 09:05:00,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17385 states. [2024-11-16 09:05:01,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17385 to 13799. [2024-11-16 09:05:01,078 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:05:01,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13799 states to 13799 states and 21328 transitions. [2024-11-16 09:05:01,107 INFO L78 Accepts]: Start accepts. Automaton has 13799 states and 21328 transitions. Word has length 161 [2024-11-16 09:05:01,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:01,107 INFO L471 AbstractCegarLoop]: Abstraction has 13799 states and 21328 transitions. [2024-11-16 09:05:01,107 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:05:01,107 INFO L276 IsEmpty]: Start isEmpty. Operand 13799 states and 21328 transitions. [2024-11-16 09:05:01,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:05:01,114 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:01,115 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:05:01,115 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:05:01,115 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:01,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:01,115 INFO L85 PathProgramCache]: Analyzing trace with hash 321142230, now seen corresponding path program 1 times [2024-11-16 09:05:01,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:01,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713339592] [2024-11-16 09:05:01,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:01,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:01,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:01,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:01,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:01,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:05:01,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:01,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:05:01,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:01,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:05:01,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:01,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:05:01,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:01,286 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:05:01,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:01,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713339592] [2024-11-16 09:05:01,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713339592] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:01,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:01,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:01,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529485108] [2024-11-16 09:05:01,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:01,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:01,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:01,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:01,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:01,287 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:05:04,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:04,819 INFO L93 Difference]: Finished difference Result 43255 states and 66299 transitions. [2024-11-16 09:05:04,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:05:04,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:05:04,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:04,898 INFO L225 Difference]: With dead ends: 43255 [2024-11-16 09:05:04,899 INFO L226 Difference]: Without dead ends: 31597 [2024-11-16 09:05:04,923 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:05:04,924 INFO L432 NwaCegarLoop]: 4538 mSDtfsCounter, 5323 mSDsluCounter, 17909 mSDsCounter, 0 mSdLazyCounter, 2951 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s 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, 2.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:05:04,925 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5340 Valid, 22447 Invalid, 3010 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2951 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-16 09:05:04,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31597 states. [2024-11-16 09:05:05,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31597 to 25193. [2024-11-16 09:05:05,767 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:05:05,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25193 states to 25193 states and 38476 transitions. [2024-11-16 09:05:05,823 INFO L78 Accepts]: Start accepts. Automaton has 25193 states and 38476 transitions. Word has length 161 [2024-11-16 09:05:05,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:05,823 INFO L471 AbstractCegarLoop]: Abstraction has 25193 states and 38476 transitions. [2024-11-16 09:05:05,823 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:05:05,823 INFO L276 IsEmpty]: Start isEmpty. Operand 25193 states and 38476 transitions. [2024-11-16 09:05:05,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:05:05,836 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:05,836 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:05:05,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:05:05,837 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:05,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:05,837 INFO L85 PathProgramCache]: Analyzing trace with hash 48705943, now seen corresponding path program 1 times [2024-11-16 09:05:05,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:05,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526203078] [2024-11-16 09:05:05,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:05,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:05,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:05,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:05,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:05,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:05:05,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:05,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:05:05,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:05,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:05:05,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:05,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:05:05,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:05,994 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:05:05,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:05,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526203078] [2024-11-16 09:05:05,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526203078] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:05,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:05,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:05,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023989662] [2024-11-16 09:05:05,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:05,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:05,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:05,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:05,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:05,996 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:05:08,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:08,416 INFO L93 Difference]: Finished difference Result 54993 states and 84781 transitions. [2024-11-16 09:05:08,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:05:08,416 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:05:08,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:08,504 INFO L225 Difference]: With dead ends: 54993 [2024-11-16 09:05:08,504 INFO L226 Difference]: Without dead ends: 31941 [2024-11-16 09:05:08,553 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:05:08,554 INFO L432 NwaCegarLoop]: 4269 mSDtfsCounter, 5121 mSDsluCounter, 12667 mSDsCounter, 0 mSdLazyCounter, 1356 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:05:08,554 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5139 Valid, 16936 Invalid, 1441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1356 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:05:08,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31941 states. [2024-11-16 09:05:09,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31941 to 25193. [2024-11-16 09:05:09,710 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:05:09,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25193 states to 25193 states and 38411 transitions. [2024-11-16 09:05:09,767 INFO L78 Accepts]: Start accepts. Automaton has 25193 states and 38411 transitions. Word has length 161 [2024-11-16 09:05:09,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:09,767 INFO L471 AbstractCegarLoop]: Abstraction has 25193 states and 38411 transitions. [2024-11-16 09:05:09,768 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:05:09,768 INFO L276 IsEmpty]: Start isEmpty. Operand 25193 states and 38411 transitions. [2024-11-16 09:05:09,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:05:09,784 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:09,784 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:05:09,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:05:09,784 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:09,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:09,785 INFO L85 PathProgramCache]: Analyzing trace with hash -1761197642, now seen corresponding path program 1 times [2024-11-16 09:05:09,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:09,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294636948] [2024-11-16 09:05:09,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:09,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:09,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:09,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:09,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:09,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:05:09,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:09,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:05:09,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:09,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:05:09,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:09,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:05:09,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:09,952 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:05:09,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:09,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294636948] [2024-11-16 09:05:09,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1294636948] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:09,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:09,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:09,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145062354] [2024-11-16 09:05:09,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:09,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:09,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:09,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:09,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:09,954 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:05:15,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:15,286 INFO L93 Difference]: Finished difference Result 92911 states and 142137 transitions. [2024-11-16 09:05:15,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:05:15,287 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:05:15,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:15,467 INFO L225 Difference]: With dead ends: 92911 [2024-11-16 09:05:15,468 INFO L226 Difference]: Without dead ends: 69859 [2024-11-16 09:05:15,522 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:05:15,522 INFO L432 NwaCegarLoop]: 4296 mSDtfsCounter, 5821 mSDsluCounter, 17159 mSDsCounter, 0 mSdLazyCounter, 2495 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s 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.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:05:15,523 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.9s Time] [2024-11-16 09:05:15,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69859 states. [2024-11-16 09:05:17,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69859 to 47911. [2024-11-16 09:05:17,581 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:05:17,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47911 states to 47911 states and 73022 transitions. [2024-11-16 09:05:17,704 INFO L78 Accepts]: Start accepts. Automaton has 47911 states and 73022 transitions. Word has length 161 [2024-11-16 09:05:17,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:17,704 INFO L471 AbstractCegarLoop]: Abstraction has 47911 states and 73022 transitions. [2024-11-16 09:05:17,705 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:05:17,705 INFO L276 IsEmpty]: Start isEmpty. Operand 47911 states and 73022 transitions. [2024-11-16 09:05:17,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:05:17,729 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:17,729 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:05:17,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:05:17,730 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:17,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:17,730 INFO L85 PathProgramCache]: Analyzing trace with hash 2059743671, now seen corresponding path program 1 times [2024-11-16 09:05:17,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:17,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94332375] [2024-11-16 09:05:17,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:17,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:17,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:17,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:17,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:17,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:05:17,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:17,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:05:17,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:17,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:05:17,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:17,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:05:17,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:17,885 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:05:17,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:17,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94332375] [2024-11-16 09:05:17,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94332375] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:17,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:17,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:17,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612705942] [2024-11-16 09:05:17,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:17,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:17,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:17,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:17,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:17,888 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:05:21,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:21,697 INFO L93 Difference]: Finished difference Result 106503 states and 165047 transitions. [2024-11-16 09:05:21,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:05:21,697 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:05:21,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:21,837 INFO L225 Difference]: With dead ends: 106503 [2024-11-16 09:05:21,837 INFO L226 Difference]: Without dead ends: 60733 [2024-11-16 09:05:21,905 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:05:21,905 INFO L432 NwaCegarLoop]: 4269 mSDtfsCounter, 4976 mSDsluCounter, 16844 mSDsCounter, 0 mSdLazyCounter, 1466 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:05:21,906 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4994 Valid, 21113 Invalid, 1529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1466 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:05:21,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60733 states. [2024-11-16 09:05:24,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60733 to 47911. [2024-11-16 09:05:24,357 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:05:24,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47911 states to 47911 states and 72893 transitions. [2024-11-16 09:05:24,478 INFO L78 Accepts]: Start accepts. Automaton has 47911 states and 72893 transitions. Word has length 161 [2024-11-16 09:05:24,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:24,478 INFO L471 AbstractCegarLoop]: Abstraction has 47911 states and 72893 transitions. [2024-11-16 09:05:24,479 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:05:24,479 INFO L276 IsEmpty]: Start isEmpty. Operand 47911 states and 72893 transitions. [2024-11-16 09:05:24,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:05:24,502 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:24,503 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:05:24,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 09:05:24,503 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:24,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:24,503 INFO L85 PathProgramCache]: Analyzing trace with hash 1767357846, now seen corresponding path program 1 times [2024-11-16 09:05:24,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:24,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453674827] [2024-11-16 09:05:24,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:24,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:24,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:24,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:24,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:24,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:05:24,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:24,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:05:24,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:24,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:05:24,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:24,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:05:24,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:24,663 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:05:24,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:24,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453674827] [2024-11-16 09:05:24,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453674827] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:24,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:24,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:24,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054036715] [2024-11-16 09:05:24,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:24,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:24,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:24,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:24,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:24,665 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:05:33,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:33,033 INFO L93 Difference]: Finished difference Result 178909 states and 275050 transitions. [2024-11-16 09:05:33,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:05:33,033 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:05:33,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:33,528 INFO L225 Difference]: With dead ends: 178909 [2024-11-16 09:05:33,529 INFO L226 Difference]: Without dead ends: 133139 [2024-11-16 09:05:33,626 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:05:33,626 INFO L432 NwaCegarLoop]: 4536 mSDtfsCounter, 5629 mSDsluCounter, 17901 mSDsCounter, 0 mSdLazyCounter, 2878 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5657 SdHoareTripleChecker+Valid, 22437 SdHoareTripleChecker+Invalid, 2940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 2878 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:05:33,627 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5657 Valid, 22437 Invalid, 2940 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [62 Valid, 2878 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-16 09:05:33,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133139 states.