./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label45+token_ring.04.cil-1.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_label45+token_ring.04.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c77578a373441dc4befdd6b2c62472e20adb967aa702c242a875876828ccf992 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:11:52,155 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:11:52,194 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:11:52,198 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:11:52,198 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:11:52,225 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:11:52,226 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:11:52,226 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:11:52,227 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:11:52,228 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:11:52,229 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:11:52,229 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:11:52,229 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:11:52,230 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:11:52,231 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:11:52,231 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:11:52,231 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:11:52,231 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:11:52,232 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:11:52,232 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:11:52,232 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:11:52,235 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:11:52,235 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:11:52,235 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:11:52,235 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:11:52,236 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:11:52,236 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:11:52,236 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:11:52,236 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:11:52,236 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:11:52,236 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:11:52,237 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:11:52,237 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:11:52,237 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:11:52,237 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:11:52,237 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:11:52,237 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:11:52,238 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:11:52,238 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:11:52,238 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:11:52,238 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:11:52,239 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:11:52,239 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 -> c77578a373441dc4befdd6b2c62472e20adb967aa702c242a875876828ccf992 [2024-11-16 09:11:52,448 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:11:52,466 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:11:52,468 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:11:52,469 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:11:52,470 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:11:52,471 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label45+token_ring.04.cil-1.c [2024-11-16 09:11:53,827 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:11:54,332 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:11:54,333 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label45+token_ring.04.cil-1.c [2024-11-16 09:11:54,370 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a9c123808/48129d1cbd404e67988a1eeab68ce453/FLAG6d6dab38d [2024-11-16 09:11:54,379 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a9c123808/48129d1cbd404e67988a1eeab68ce453 [2024-11-16 09:11:54,381 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:11:54,382 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:11:54,383 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:11:54,383 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:11:54,387 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:11:54,387 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:11:54" (1/1) ... [2024-11-16 09:11:54,388 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2eb9e9b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:11:54, skipping insertion in model container [2024-11-16 09:11:54,388 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:11:54" (1/1) ... [2024-11-16 09:11:54,498 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:11:55,777 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label45+token_ring.04.cil-1.c[380323,380336] [2024-11-16 09:11:55,810 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label45+token_ring.04.cil-1.c[383339,383352] [2024-11-16 09:11:56,028 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:11:56,040 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:11:56,686 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label45+token_ring.04.cil-1.c[380323,380336] [2024-11-16 09:11:56,690 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label45+token_ring.04.cil-1.c[383339,383352] [2024-11-16 09:11:56,704 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:11:56,748 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:11:56,749 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:11:56 WrapperNode [2024-11-16 09:11:56,749 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:11:56,750 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:11:56,750 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:11:56,750 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:11:56,756 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:11:56" (1/1) ... [2024-11-16 09:11:56,823 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:11:56" (1/1) ... [2024-11-16 09:11:57,037 INFO L138 Inliner]: procedures = 52, calls = 53, calls flagged for inlining = 30, calls inlined = 30, statements flattened = 12745 [2024-11-16 09:11:57,037 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:11:57,038 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:11:57,038 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:11:57,038 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:11:57,046 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:11:56" (1/1) ... [2024-11-16 09:11:57,046 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:11:56" (1/1) ... [2024-11-16 09:11:57,083 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:11:56" (1/1) ... [2024-11-16 09:11:57,171 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:11:57,171 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:11:56" (1/1) ... [2024-11-16 09:11:57,171 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:11:56" (1/1) ... [2024-11-16 09:11:57,459 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:11:56" (1/1) ... [2024-11-16 09:11:57,469 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:11:56" (1/1) ... [2024-11-16 09:11:57,484 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:11:56" (1/1) ... [2024-11-16 09:11:57,502 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:11:56" (1/1) ... [2024-11-16 09:11:57,539 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:11:57,540 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:11:57,540 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:11:57,540 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:11:57,541 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:11:56" (1/1) ... [2024-11-16 09:11:57,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:11:57,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:11:57,568 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:11:57,570 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:11:57,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:11:57,607 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:11:57,607 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:11:57,608 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:11:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:11:57,609 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:11:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:11:57,609 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:11:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:11:57,609 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:11:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:11:57,610 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:11:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:11:57,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:11:57,610 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:11:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:11:57,814 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:11:57,816 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:12:04,827 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:12:04,828 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:12:04,828 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:12:04,828 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:12:04,829 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:12:04,829 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:12:04,829 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:12:05,125 INFO L? ?]: Removed 1707 outVars from TransFormulas that were not future-live. [2024-11-16 09:12:05,125 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:12:05,173 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:12:05,173 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:12:05,174 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:12:05 BoogieIcfgContainer [2024-11-16 09:12:05,174 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:12:05,176 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:12:05,176 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:12:05,178 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:12:05,179 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:11:54" (1/3) ... [2024-11-16 09:12:05,179 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4eca1ca5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:12:05, skipping insertion in model container [2024-11-16 09:12:05,179 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:11:56" (2/3) ... [2024-11-16 09:12:05,179 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4eca1ca5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:12:05, skipping insertion in model container [2024-11-16 09:12:05,180 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:12:05" (3/3) ... [2024-11-16 09:12:05,180 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.04.cil-1.c [2024-11-16 09:12:05,193 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:12:05,193 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:12:05,319 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:12:05,324 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;@78585425, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:12:05,324 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:12:05,334 INFO L276 IsEmpty]: Start isEmpty. Operand has 2401 states, 2374 states have (on average 1.8411962931760741) internal successors, (4371), 2377 states have internal predecessors, (4371), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-16 09:12:05,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:12:05,345 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:05,346 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] [2024-11-16 09:12:05,346 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:05,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:05,350 INFO L85 PathProgramCache]: Analyzing trace with hash 1175242926, now seen corresponding path program 1 times [2024-11-16 09:12:05,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:05,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108876686] [2024-11-16 09:12:05,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:05,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:05,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:05,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:05,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:06,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:12:06,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:06,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:12:06,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:06,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:12:06,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:06,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:12:06,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:06,183 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:12:06,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:06,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108876686] [2024-11-16 09:12:06,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108876686] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:06,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:12:06,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:12:06,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086664073] [2024-11-16 09:12:06,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:06,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:12:06,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:06,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:12:06,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:12:06,217 INFO L87 Difference]: Start difference. First operand has 2401 states, 2374 states have (on average 1.8411962931760741) internal successors, (4371), 2377 states have internal predecessors, (4371), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 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:12:07,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:07,559 INFO L93 Difference]: Finished difference Result 5088 states and 9271 transitions. [2024-11-16 09:12:07,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:12:07,563 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 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 95 [2024-11-16 09:12:07,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:07,587 INFO L225 Difference]: With dead ends: 5088 [2024-11-16 09:12:07,588 INFO L226 Difference]: Without dead ends: 2627 [2024-11-16 09:12:07,596 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:12:07,599 INFO L432 NwaCegarLoop]: 4212 mSDtfsCounter, 4695 mSDsluCounter, 12648 mSDsCounter, 0 mSdLazyCounter, 922 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4706 SdHoareTripleChecker+Valid, 16860 SdHoareTripleChecker+Invalid, 998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 922 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:07,600 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4706 Valid, 16860 Invalid, 998 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [76 Valid, 922 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:12:07,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2627 states. [2024-11-16 09:12:07,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2627 to 2519. [2024-11-16 09:12:07,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2519 states, 2473 states have (on average 1.8075212292761829) internal successors, (4470), 2476 states have internal predecessors, (4470), 31 states have call successors, (31), 12 states have call predecessors, (31), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2024-11-16 09:12:07,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2519 states to 2519 states and 4535 transitions. [2024-11-16 09:12:07,753 INFO L78 Accepts]: Start accepts. Automaton has 2519 states and 4535 transitions. Word has length 95 [2024-11-16 09:12:07,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:12:07,754 INFO L471 AbstractCegarLoop]: Abstraction has 2519 states and 4535 transitions. [2024-11-16 09:12:07,754 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 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:12:07,754 INFO L276 IsEmpty]: Start isEmpty. Operand 2519 states and 4535 transitions. [2024-11-16 09:12:07,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:12:07,761 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:07,761 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] [2024-11-16 09:12:07,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:12:07,762 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:07,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:07,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1629483692, now seen corresponding path program 1 times [2024-11-16 09:12:07,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:07,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561241851] [2024-11-16 09:12:07,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:07,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:07,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:07,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:07,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:07,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:12:07,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:07,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:12:07,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:07,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:12:07,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:07,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:12:07,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:07,986 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:12:07,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:07,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561241851] [2024-11-16 09:12:07,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561241851] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:07,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:12:07,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:12:07,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96305271] [2024-11-16 09:12:07,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:07,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:12:07,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:07,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:12:07,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:12:07,993 INFO L87 Difference]: Start difference. First operand 2519 states and 4535 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:12:08,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:08,638 INFO L93 Difference]: Finished difference Result 3016 states and 5285 transitions. [2024-11-16 09:12:08,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:12:08,639 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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 95 [2024-11-16 09:12:08,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:08,647 INFO L225 Difference]: With dead ends: 3016 [2024-11-16 09:12:08,648 INFO L226 Difference]: Without dead ends: 2632 [2024-11-16 09:12:08,649 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:12:08,650 INFO L432 NwaCegarLoop]: 4126 mSDtfsCounter, 4530 mSDsluCounter, 12289 mSDsCounter, 0 mSdLazyCounter, 695 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4542 SdHoareTripleChecker+Valid, 16415 SdHoareTripleChecker+Invalid, 761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 695 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:08,651 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4542 Valid, 16415 Invalid, 761 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 695 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-16 09:12:08,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2632 states. [2024-11-16 09:12:08,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2632 to 2519. [2024-11-16 09:12:08,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2519 states, 2473 states have (on average 1.8067124949454105) internal successors, (4468), 2476 states have internal predecessors, (4468), 31 states have call successors, (31), 12 states have call predecessors, (31), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2024-11-16 09:12:08,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2519 states to 2519 states and 4533 transitions. [2024-11-16 09:12:08,713 INFO L78 Accepts]: Start accepts. Automaton has 2519 states and 4533 transitions. Word has length 95 [2024-11-16 09:12:08,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:12:08,714 INFO L471 AbstractCegarLoop]: Abstraction has 2519 states and 4533 transitions. [2024-11-16 09:12:08,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:12:08,714 INFO L276 IsEmpty]: Start isEmpty. Operand 2519 states and 4533 transitions. [2024-11-16 09:12:08,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:12:08,716 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:08,716 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] [2024-11-16 09:12:08,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:12:08,716 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:08,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:08,717 INFO L85 PathProgramCache]: Analyzing trace with hash 1749603565, now seen corresponding path program 1 times [2024-11-16 09:12:08,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:08,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998676852] [2024-11-16 09:12:08,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:08,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:08,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:08,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:08,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:08,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:12:08,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:08,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:12:08,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:08,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:12:08,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:08,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:12:08,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:08,865 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:12:08,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:08,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998676852] [2024-11-16 09:12:08,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998676852] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:08,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:12:08,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:12:08,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701405876] [2024-11-16 09:12:08,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:08,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:12:08,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:08,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:12:08,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:12:08,868 INFO L87 Difference]: Start difference. First operand 2519 states and 4533 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:12:10,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:10,142 INFO L93 Difference]: Finished difference Result 3257 states and 5630 transitions. [2024-11-16 09:12:10,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:12:10,142 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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 95 [2024-11-16 09:12:10,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:10,153 INFO L225 Difference]: With dead ends: 3257 [2024-11-16 09:12:10,153 INFO L226 Difference]: Without dead ends: 2873 [2024-11-16 09:12:10,155 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:12:10,155 INFO L432 NwaCegarLoop]: 4276 mSDtfsCounter, 4619 mSDsluCounter, 16925 mSDsCounter, 0 mSdLazyCounter, 1469 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4630 SdHoareTripleChecker+Valid, 21201 SdHoareTripleChecker+Invalid, 1514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 1469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:10,156 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4630 Valid, 21201 Invalid, 1514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 1469 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:12:10,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2873 states. [2024-11-16 09:12:10,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2873 to 2701. [2024-11-16 09:12:10,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2701 states, 2635 states have (on average 1.78292220113852) internal successors, (4698), 2639 states have internal predecessors, (4698), 44 states have call successors, (44), 18 states have call predecessors, (44), 20 states have return successors, (49), 45 states have call predecessors, (49), 44 states have call successors, (49) [2024-11-16 09:12:10,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2701 states to 2701 states and 4791 transitions. [2024-11-16 09:12:10,235 INFO L78 Accepts]: Start accepts. Automaton has 2701 states and 4791 transitions. Word has length 95 [2024-11-16 09:12:10,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:12:10,235 INFO L471 AbstractCegarLoop]: Abstraction has 2701 states and 4791 transitions. [2024-11-16 09:12:10,235 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:12:10,235 INFO L276 IsEmpty]: Start isEmpty. Operand 2701 states and 4791 transitions. [2024-11-16 09:12:10,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:12:10,237 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:10,237 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] [2024-11-16 09:12:10,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:12:10,237 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:10,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:10,238 INFO L85 PathProgramCache]: Analyzing trace with hash -2125846900, now seen corresponding path program 1 times [2024-11-16 09:12:10,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:10,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388920294] [2024-11-16 09:12:10,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:10,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:10,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:10,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:10,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:10,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:12:10,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:10,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:12:10,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:10,501 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:12:10,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:10,509 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:12:10,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:10,515 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:12:10,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:10,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388920294] [2024-11-16 09:12:10,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388920294] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:10,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:12:10,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:12:10,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747217090] [2024-11-16 09:12:10,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:10,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:12:10,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:10,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:12:10,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:12:10,519 INFO L87 Difference]: Start difference. First operand 2701 states and 4791 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:12:11,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:11,897 INFO L93 Difference]: Finished difference Result 3907 states and 6578 transitions. [2024-11-16 09:12:11,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:12:11,897 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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 95 [2024-11-16 09:12:11,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:11,909 INFO L225 Difference]: With dead ends: 3907 [2024-11-16 09:12:11,910 INFO L226 Difference]: Without dead ends: 3341 [2024-11-16 09:12:11,912 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:12:11,912 INFO L432 NwaCegarLoop]: 4274 mSDtfsCounter, 4617 mSDsluCounter, 16925 mSDsCounter, 0 mSdLazyCounter, 1457 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4628 SdHoareTripleChecker+Valid, 21199 SdHoareTripleChecker+Invalid, 1504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 1457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:11,913 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4628 Valid, 21199 Invalid, 1504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 1457 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:12:11,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3341 states. [2024-11-16 09:12:11,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3341 to 3067. [2024-11-16 09:12:11,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3067 states, 2961 states have (on average 1.7429922323539344) internal successors, (5161), 2967 states have internal predecessors, (5161), 70 states have call successors, (70), 30 states have call predecessors, (70), 34 states have return successors, (83), 73 states have call predecessors, (83), 70 states have call successors, (83) [2024-11-16 09:12:11,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3067 states to 3067 states and 5314 transitions. [2024-11-16 09:12:11,977 INFO L78 Accepts]: Start accepts. Automaton has 3067 states and 5314 transitions. Word has length 95 [2024-11-16 09:12:11,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:12:11,978 INFO L471 AbstractCegarLoop]: Abstraction has 3067 states and 5314 transitions. [2024-11-16 09:12:11,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:12:11,978 INFO L276 IsEmpty]: Start isEmpty. Operand 3067 states and 5314 transitions. [2024-11-16 09:12:11,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:12:11,979 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:11,980 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] [2024-11-16 09:12:11,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:12:11,980 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:11,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:11,980 INFO L85 PathProgramCache]: Analyzing trace with hash -2112314099, now seen corresponding path program 1 times [2024-11-16 09:12:11,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:11,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858412994] [2024-11-16 09:12:11,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:11,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:11,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:12,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:12,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:12,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:12:12,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:12,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:12:12,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:12,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:12:12,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:12,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:12:12,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:12,135 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:12:12,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:12,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858412994] [2024-11-16 09:12:12,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858412994] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:12,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:12:12,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:12:12,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845602647] [2024-11-16 09:12:12,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:12,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:12:12,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:12,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:12:12,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:12:12,137 INFO L87 Difference]: Start difference. First operand 3067 states and 5314 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:12:13,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:13,193 INFO L93 Difference]: Finished difference Result 5171 states and 8417 transitions. [2024-11-16 09:12:13,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:12:13,196 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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 95 [2024-11-16 09:12:13,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:13,210 INFO L225 Difference]: With dead ends: 5171 [2024-11-16 09:12:13,210 INFO L226 Difference]: Without dead ends: 4239 [2024-11-16 09:12:13,213 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:12:13,214 INFO L432 NwaCegarLoop]: 4274 mSDtfsCounter, 4613 mSDsluCounter, 16925 mSDsCounter, 0 mSdLazyCounter, 1448 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4624 SdHoareTripleChecker+Valid, 21199 SdHoareTripleChecker+Invalid, 1495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 1448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:13,214 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4624 Valid, 21199 Invalid, 1495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 1448 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 09:12:13,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4239 states. [2024-11-16 09:12:13,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4239 to 3801. [2024-11-16 09:12:13,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3801 states, 3615 states have (on average 1.6843706777316736) internal successors, (6089), 3625 states have internal predecessors, (6089), 122 states have call successors, (122), 54 states have call predecessors, (122), 62 states have return successors, (157), 129 states have call predecessors, (157), 122 states have call successors, (157) [2024-11-16 09:12:13,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3801 states to 3801 states and 6368 transitions. [2024-11-16 09:12:13,300 INFO L78 Accepts]: Start accepts. Automaton has 3801 states and 6368 transitions. Word has length 95 [2024-11-16 09:12:13,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:12:13,301 INFO L471 AbstractCegarLoop]: Abstraction has 3801 states and 6368 transitions. [2024-11-16 09:12:13,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:12:13,301 INFO L276 IsEmpty]: Start isEmpty. Operand 3801 states and 6368 transitions. [2024-11-16 09:12:13,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:12:13,303 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:13,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] [2024-11-16 09:12:13,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:12:13,303 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:13,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:13,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1003498900, now seen corresponding path program 1 times [2024-11-16 09:12:13,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:13,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100049075] [2024-11-16 09:12:13,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:13,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:13,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:13,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:13,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:13,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:12:13,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:13,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:12:13,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:13,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:12:13,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:13,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:12:13,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:13,422 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:12:13,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:13,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100049075] [2024-11-16 09:12:13,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100049075] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:13,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:12:13,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:12:13,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132036416] [2024-11-16 09:12:13,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:13,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:12:13,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:13,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:12:13,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:12:13,426 INFO L87 Difference]: Start difference. First operand 3801 states and 6368 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:12:14,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:14,701 INFO L93 Difference]: Finished difference Result 8219 states and 12883 transitions. [2024-11-16 09:12:14,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:12:14,702 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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 95 [2024-11-16 09:12:14,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:14,722 INFO L225 Difference]: With dead ends: 8219 [2024-11-16 09:12:14,722 INFO L226 Difference]: Without dead ends: 6553 [2024-11-16 09:12:14,728 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:12:14,729 INFO L432 NwaCegarLoop]: 4272 mSDtfsCounter, 4783 mSDsluCounter, 16917 mSDsCounter, 0 mSdLazyCounter, 1432 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4799 SdHoareTripleChecker+Valid, 21189 SdHoareTripleChecker+Invalid, 1482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:14,729 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4799 Valid, 21189 Invalid, 1482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1432 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:12:14,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6553 states. [2024-11-16 09:12:15,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6553 to 5251. [2024-11-16 09:12:15,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5251 states, 4913 states have (on average 1.6155098717687768) internal successors, (7937), 4931 states have internal predecessors, (7937), 218 states have call successors, (218), 102 states have call predecessors, (218), 118 states have return successors, (315), 233 states have call predecessors, (315), 218 states have call successors, (315) [2024-11-16 09:12:15,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5251 states to 5251 states and 8470 transitions. [2024-11-16 09:12:15,232 INFO L78 Accepts]: Start accepts. Automaton has 5251 states and 8470 transitions. Word has length 95 [2024-11-16 09:12:15,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:12:15,236 INFO L471 AbstractCegarLoop]: Abstraction has 5251 states and 8470 transitions. [2024-11-16 09:12:15,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:12:15,237 INFO L276 IsEmpty]: Start isEmpty. Operand 5251 states and 8470 transitions. [2024-11-16 09:12:15,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:12:15,240 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:15,240 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] [2024-11-16 09:12:15,243 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:12:15,243 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:15,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:15,244 INFO L85 PathProgramCache]: Analyzing trace with hash -136446675, now seen corresponding path program 1 times [2024-11-16 09:12:15,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:15,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029628796] [2024-11-16 09:12:15,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:15,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:15,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:15,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:15,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:15,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:12:15,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:15,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:12:15,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:15,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:12:15,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:15,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:12:15,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:15,389 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:12:15,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:15,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029628796] [2024-11-16 09:12:15,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029628796] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:15,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:12:15,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:12:15,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536452636] [2024-11-16 09:12:15,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:15,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:12:15,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:15,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:12:15,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:12:15,392 INFO L87 Difference]: Start difference. First operand 5251 states and 8470 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:12:15,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:15,995 INFO L93 Difference]: Finished difference Result 9137 states and 14267 transitions. [2024-11-16 09:12:15,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:12:15,996 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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 95 [2024-11-16 09:12:15,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:16,013 INFO L225 Difference]: With dead ends: 9137 [2024-11-16 09:12:16,014 INFO L226 Difference]: Without dead ends: 6021 [2024-11-16 09:12:16,021 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:12:16,022 INFO L432 NwaCegarLoop]: 4124 mSDtfsCounter, 4547 mSDsluCounter, 12287 mSDsCounter, 0 mSdLazyCounter, 629 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4559 SdHoareTripleChecker+Valid, 16411 SdHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 629 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:16,022 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4559 Valid, 16411 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 629 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-16 09:12:16,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6021 states. [2024-11-16 09:12:16,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6021 to 5251. [2024-11-16 09:12:16,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5251 states, 4913 states have (on average 1.61204966415632) internal successors, (7920), 4931 states have internal predecessors, (7920), 218 states have call successors, (218), 102 states have call predecessors, (218), 118 states have return successors, (315), 233 states have call predecessors, (315), 218 states have call successors, (315) [2024-11-16 09:12:16,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5251 states to 5251 states and 8453 transitions. [2024-11-16 09:12:16,175 INFO L78 Accepts]: Start accepts. Automaton has 5251 states and 8453 transitions. Word has length 95 [2024-11-16 09:12:16,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:12:16,176 INFO L471 AbstractCegarLoop]: Abstraction has 5251 states and 8453 transitions. [2024-11-16 09:12:16,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:12:16,177 INFO L276 IsEmpty]: Start isEmpty. Operand 5251 states and 8453 transitions. [2024-11-16 09:12:16,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:12:16,179 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:16,179 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] [2024-11-16 09:12:16,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:12:16,180 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:16,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:16,181 INFO L85 PathProgramCache]: Analyzing trace with hash 307164748, now seen corresponding path program 1 times [2024-11-16 09:12:16,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:16,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447008313] [2024-11-16 09:12:16,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:16,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:16,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:16,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:16,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:16,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:12:16,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:16,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:12:16,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:16,275 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:12:16,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:16,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:12:16,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:16,281 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:12:16,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:16,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447008313] [2024-11-16 09:12:16,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447008313] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:16,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:12:16,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:12:16,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863537202] [2024-11-16 09:12:16,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:16,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:12:16,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:16,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:12:16,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:12:16,283 INFO L87 Difference]: Start difference. First operand 5251 states and 8453 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:12:17,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:17,583 INFO L93 Difference]: Finished difference Result 13303 states and 20277 transitions. [2024-11-16 09:12:17,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:12:17,584 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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 95 [2024-11-16 09:12:17,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:17,605 INFO L225 Difference]: With dead ends: 13303 [2024-11-16 09:12:17,605 INFO L226 Difference]: Without dead ends: 10187 [2024-11-16 09:12:17,613 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:12:17,613 INFO L432 NwaCegarLoop]: 4272 mSDtfsCounter, 4693 mSDsluCounter, 16917 mSDsCounter, 0 mSdLazyCounter, 1399 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4709 SdHoareTripleChecker+Valid, 21189 SdHoareTripleChecker+Invalid, 1449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:17,614 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4709 Valid, 21189 Invalid, 1449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1399 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 09:12:17,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10187 states. [2024-11-16 09:12:18,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10187 to 8157. [2024-11-16 09:12:18,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8157 states, 7523 states have (on average 1.5447294962116178) internal successors, (11621), 7557 states have internal predecessors, (11621), 402 states have call successors, (402), 198 states have call predecessors, (402), 230 states have return successors, (677), 433 states have call predecessors, (677), 402 states have call successors, (677) [2024-11-16 09:12:18,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8157 states to 8157 states and 12700 transitions. [2024-11-16 09:12:18,132 INFO L78 Accepts]: Start accepts. Automaton has 8157 states and 12700 transitions. Word has length 95 [2024-11-16 09:12:18,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:12:18,132 INFO L471 AbstractCegarLoop]: Abstraction has 8157 states and 12700 transitions. [2024-11-16 09:12:18,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:12:18,133 INFO L276 IsEmpty]: Start isEmpty. Operand 8157 states and 12700 transitions. [2024-11-16 09:12:18,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:12:18,138 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:18,138 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] [2024-11-16 09:12:18,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:12:18,139 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:18,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:18,139 INFO L85 PathProgramCache]: Analyzing trace with hash -648356531, now seen corresponding path program 1 times [2024-11-16 09:12:18,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:18,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745697878] [2024-11-16 09:12:18,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:18,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:18,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:18,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:18,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:18,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:12:18,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:18,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:12:18,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:18,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:12:18,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:18,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:12:18,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:18,259 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:12:18,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:18,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745697878] [2024-11-16 09:12:18,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745697878] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:18,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:12:18,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:12:18,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852528575] [2024-11-16 09:12:18,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:18,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:12:18,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:18,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:12:18,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:12:18,262 INFO L87 Difference]: Start difference. First operand 8157 states and 12700 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:12:19,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:19,275 INFO L93 Difference]: Finished difference Result 15535 states and 23733 transitions. [2024-11-16 09:12:19,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:12:19,275 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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 95 [2024-11-16 09:12:19,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:19,304 INFO L225 Difference]: With dead ends: 15535 [2024-11-16 09:12:19,305 INFO L226 Difference]: Without dead ends: 9513 [2024-11-16 09:12:19,322 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:12:19,323 INFO L432 NwaCegarLoop]: 4125 mSDtfsCounter, 4462 mSDsluCounter, 16364 mSDsCounter, 0 mSdLazyCounter, 690 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4474 SdHoareTripleChecker+Valid, 20489 SdHoareTripleChecker+Invalid, 741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 690 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:19,324 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4474 Valid, 20489 Invalid, 741 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 690 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-16 09:12:19,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9513 states. [2024-11-16 09:12:19,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9513 to 8157. [2024-11-16 09:12:19,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8157 states, 7523 states have (on average 1.5403429482919049) internal successors, (11588), 7557 states have internal predecessors, (11588), 402 states have call successors, (402), 198 states have call predecessors, (402), 230 states have return successors, (677), 433 states have call predecessors, (677), 402 states have call successors, (677) [2024-11-16 09:12:19,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8157 states to 8157 states and 12667 transitions. [2024-11-16 09:12:19,757 INFO L78 Accepts]: Start accepts. Automaton has 8157 states and 12667 transitions. Word has length 95 [2024-11-16 09:12:19,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:12:19,757 INFO L471 AbstractCegarLoop]: Abstraction has 8157 states and 12667 transitions. [2024-11-16 09:12:19,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:12:19,758 INFO L276 IsEmpty]: Start isEmpty. Operand 8157 states and 12667 transitions. [2024-11-16 09:12:19,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:12:19,765 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:19,765 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] [2024-11-16 09:12:19,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:12:19,765 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:19,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:19,766 INFO L85 PathProgramCache]: Analyzing trace with hash 1537577516, now seen corresponding path program 1 times [2024-11-16 09:12:19,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:19,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115178027] [2024-11-16 09:12:19,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:19,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:19,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:19,813 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:19,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:19,831 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:12:19,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:19,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:12:19,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:19,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:12:19,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:19,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:12:19,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:19,877 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:12:19,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:19,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115178027] [2024-11-16 09:12:19,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115178027] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:19,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:12:19,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:12:19,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230896599] [2024-11-16 09:12:19,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:19,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:12:19,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:19,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:12:19,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:12:19,879 INFO L87 Difference]: Start difference. First operand 8157 states and 12667 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:12:20,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:20,858 INFO L93 Difference]: Finished difference Result 15499 states and 23564 transitions. [2024-11-16 09:12:20,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:12:20,859 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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 95 [2024-11-16 09:12:20,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:20,883 INFO L225 Difference]: With dead ends: 15499 [2024-11-16 09:12:20,883 INFO L226 Difference]: Without dead ends: 9477 [2024-11-16 09:12:20,897 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:12:20,898 INFO L432 NwaCegarLoop]: 4125 mSDtfsCounter, 4527 mSDsluCounter, 12287 mSDsCounter, 0 mSdLazyCounter, 609 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4539 SdHoareTripleChecker+Valid, 16412 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:20,898 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4539 Valid, 16412 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 609 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-16 09:12:20,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9477 states. [2024-11-16 09:12:21,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9477 to 8157. [2024-11-16 09:12:21,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8157 states, 7523 states have (on average 1.535956400372192) internal successors, (11555), 7557 states have internal predecessors, (11555), 402 states have call successors, (402), 198 states have call predecessors, (402), 230 states have return successors, (677), 433 states have call predecessors, (677), 402 states have call successors, (677) [2024-11-16 09:12:21,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8157 states to 8157 states and 12634 transitions. [2024-11-16 09:12:21,150 INFO L78 Accepts]: Start accepts. Automaton has 8157 states and 12634 transitions. Word has length 95 [2024-11-16 09:12:21,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:12:21,150 INFO L471 AbstractCegarLoop]: Abstraction has 8157 states and 12634 transitions. [2024-11-16 09:12:21,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 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:12:21,150 INFO L276 IsEmpty]: Start isEmpty. Operand 8157 states and 12634 transitions. [2024-11-16 09:12:21,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:12:21,156 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:21,156 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] [2024-11-16 09:12:21,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:12:21,156 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:21,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:21,157 INFO L85 PathProgramCache]: Analyzing trace with hash 1053902189, now seen corresponding path program 1 times [2024-11-16 09:12:21,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:21,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019289691] [2024-11-16 09:12:21,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:21,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:21,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:21,181 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:21,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:21,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:12:21,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:21,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:12:21,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:21,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:12:21,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:21,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:12:21,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:21,229 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:12:21,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:21,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019289691] [2024-11-16 09:12:21,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019289691] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:21,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:12:21,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:12:21,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479381754] [2024-11-16 09:12:21,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:21,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:12:21,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:21,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:12:21,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:12:21,230 INFO L87 Difference]: Start difference. First operand 8157 states and 12634 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 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:12:22,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:22,770 INFO L93 Difference]: Finished difference Result 22501 states and 33469 transitions. [2024-11-16 09:12:22,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:12:22,770 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 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 95 [2024-11-16 09:12:22,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:22,807 INFO L225 Difference]: With dead ends: 22501 [2024-11-16 09:12:22,808 INFO L226 Difference]: Without dead ends: 16480 [2024-11-16 09:12:22,823 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2024-11-16 09:12:22,824 INFO L432 NwaCegarLoop]: 4307 mSDtfsCounter, 4828 mSDsluCounter, 12567 mSDsCounter, 0 mSdLazyCounter, 1192 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4857 SdHoareTripleChecker+Valid, 16874 SdHoareTripleChecker+Invalid, 1267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:22,824 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4857 Valid, 16874 Invalid, 1267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1192 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 09:12:22,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16480 states. [2024-11-16 09:12:23,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16480 to 13943. [2024-11-16 09:12:23,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13943 states, 12681 states have (on average 1.4749625423862471) internal successors, (18704), 12780 states have internal predecessors, (18704), 800 states have call successors, (800), 396 states have call predecessors, (800), 460 states have return successors, (1319), 798 states have call predecessors, (1319), 800 states have call successors, (1319) [2024-11-16 09:12:23,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13943 states to 13943 states and 20823 transitions. [2024-11-16 09:12:23,524 INFO L78 Accepts]: Start accepts. Automaton has 13943 states and 20823 transitions. Word has length 95 [2024-11-16 09:12:23,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:12:23,524 INFO L471 AbstractCegarLoop]: Abstraction has 13943 states and 20823 transitions. [2024-11-16 09:12:23,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 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:12:23,524 INFO L276 IsEmpty]: Start isEmpty. Operand 13943 states and 20823 transitions. [2024-11-16 09:12:23,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-16 09:12:23,544 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:23,544 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:12:23,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:12:23,544 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:23,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:23,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1275836034, now seen corresponding path program 1 times [2024-11-16 09:12:23,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:23,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598249359] [2024-11-16 09:12:23,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:23,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:23,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:23,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:23,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:23,602 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:12:23,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:23,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:12:23,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:23,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:12:23,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:23,685 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:12:23,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:23,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-16 09:12:23,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:23,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 09:12:23,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:23,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:12:23,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:23,704 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-16 09:12:23,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:23,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598249359] [2024-11-16 09:12:23,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598249359] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:12:23,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [297760356] [2024-11-16 09:12:23,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:23,706 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:12:23,706 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:12:23,712 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 09:12:23,714 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-16 09:12:23,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:23,831 INFO L255 TraceCheckSpWp]: Trace formula consists of 590 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 09:12:23,840 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:12:23,927 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-16 09:12:23,928 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:12:23,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [297760356] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:23,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:12:23,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-16 09:12:23,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791688182] [2024-11-16 09:12:23,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:23,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:12:23,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:23,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:12:23,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:12:23,930 INFO L87 Difference]: Start difference. First operand 13943 states and 20823 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:12:25,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:25,337 INFO L93 Difference]: Finished difference Result 37160 states and 54281 transitions. [2024-11-16 09:12:25,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 09:12:25,338 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 157 [2024-11-16 09:12:25,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:25,396 INFO L225 Difference]: With dead ends: 37160 [2024-11-16 09:12:25,397 INFO L226 Difference]: Without dead ends: 25353 [2024-11-16 09:12:25,416 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:12:25,417 INFO L432 NwaCegarLoop]: 4245 mSDtfsCounter, 4197 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4197 SdHoareTripleChecker+Valid, 4504 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:25,417 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4197 Valid, 4504 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 09:12:25,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25353 states. [2024-11-16 09:12:26,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25353 to 25086. [2024-11-16 09:12:26,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25086 states, 22634 states have (on average 1.4420341079791463) internal successors, (32639), 22830 states have internal predecessors, (32639), 1530 states have call successors, (1530), 792 states have call predecessors, (1530), 920 states have return successors, (2537), 1495 states have call predecessors, (2537), 1530 states have call successors, (2537) [2024-11-16 09:12:26,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25086 states to 25086 states and 36706 transitions. [2024-11-16 09:12:26,455 INFO L78 Accepts]: Start accepts. Automaton has 25086 states and 36706 transitions. Word has length 157 [2024-11-16 09:12:26,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:12:26,455 INFO L471 AbstractCegarLoop]: Abstraction has 25086 states and 36706 transitions. [2024-11-16 09:12:26,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:12:26,456 INFO L276 IsEmpty]: Start isEmpty. Operand 25086 states and 36706 transitions. [2024-11-16 09:12:26,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-16 09:12:26,491 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:26,491 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:12:26,504 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-16 09:12:26,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-16 09:12:26,696 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:26,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:26,697 INFO L85 PathProgramCache]: Analyzing trace with hash -1644232004, now seen corresponding path program 1 times [2024-11-16 09:12:26,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:26,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118186773] [2024-11-16 09:12:26,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:26,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:26,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:26,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:26,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:26,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:12:26,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:26,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:12:26,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:26,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:12:26,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:26,844 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:12:26,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:26,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-16 09:12:26,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:26,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 09:12:26,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:26,857 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:12:26,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:26,859 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-16 09:12:26,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:26,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118186773] [2024-11-16 09:12:26,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118186773] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:12:26,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1167966371] [2024-11-16 09:12:26,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:26,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:12:26,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:12:26,861 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 09:12:26,862 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-16 09:12:26,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:26,966 INFO L255 TraceCheckSpWp]: Trace formula consists of 584 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 09:12:26,969 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:12:27,043 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-16 09:12:27,043 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:12:27,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1167966371] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:27,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:12:27,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-16 09:12:27,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943619307] [2024-11-16 09:12:27,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:27,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:12:27,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:27,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:12:27,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:12:27,049 INFO L87 Difference]: Start difference. First operand 25086 states and 36706 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:12:28,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:28,821 INFO L93 Difference]: Finished difference Result 70193 states and 101670 transitions. [2024-11-16 09:12:28,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 09:12:28,821 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 157 [2024-11-16 09:12:28,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:28,941 INFO L225 Difference]: With dead ends: 70193 [2024-11-16 09:12:28,942 INFO L226 Difference]: Without dead ends: 47243 [2024-11-16 09:12:28,977 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:12:28,978 INFO L432 NwaCegarLoop]: 4245 mSDtfsCounter, 4191 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4191 SdHoareTripleChecker+Valid, 4504 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:28,978 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4191 Valid, 4504 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 09:12:29,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47243 states. [2024-11-16 09:12:31,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47243 to 46712. [2024-11-16 09:12:31,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46712 states, 41946 states have (on average 1.42366375816526) internal successors, (59717), 42336 states have internal predecessors, (59717), 2924 states have call successors, (2924), 1584 states have call predecessors, (2924), 1840 states have return successors, (4907), 2823 states have call predecessors, (4907), 2924 states have call successors, (4907) [2024-11-16 09:12:31,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46712 states to 46712 states and 67548 transitions. [2024-11-16 09:12:31,372 INFO L78 Accepts]: Start accepts. Automaton has 46712 states and 67548 transitions. Word has length 157 [2024-11-16 09:12:31,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:12:31,373 INFO L471 AbstractCegarLoop]: Abstraction has 46712 states and 67548 transitions. [2024-11-16 09:12:31,373 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 2 states have internal predecessors, (119), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:12:31,373 INFO L276 IsEmpty]: Start isEmpty. Operand 46712 states and 67548 transitions. [2024-11-16 09:12:31,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-16 09:12:31,414 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:12:31,414 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:12:31,427 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-16 09:12:31,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-16 09:12:31,615 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:12:31,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:12:31,616 INFO L85 PathProgramCache]: Analyzing trace with hash 176587382, now seen corresponding path program 1 times [2024-11-16 09:12:31,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:12:31,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900733434] [2024-11-16 09:12:31,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:31,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:12:31,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:31,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:12:31,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:31,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:12:31,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:31,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:12:31,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:31,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:12:31,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:31,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:12:31,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:31,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-16 09:12:31,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:31,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 09:12:31,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:31,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:12:31,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:31,726 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-16 09:12:31,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:12:31,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900733434] [2024-11-16 09:12:31,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900733434] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:12:31,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [328351777] [2024-11-16 09:12:31,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:12:31,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:12:31,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:12:31,729 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 09:12:31,730 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-16 09:12:31,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:12:31,821 INFO L255 TraceCheckSpWp]: Trace formula consists of 578 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 09:12:31,824 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:12:31,864 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-16 09:12:31,865 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:12:31,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [328351777] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:12:31,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:12:31,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-16 09:12:31,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433983860] [2024-11-16 09:12:31,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:12:31,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:12:31,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:12:31,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:12:31,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:12:31,866 INFO L87 Difference]: Start difference. First operand 46712 states and 67548 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:12:36,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:12:36,205 INFO L93 Difference]: Finished difference Result 134663 states and 194250 transitions. [2024-11-16 09:12:36,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 09:12:36,206 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 157 [2024-11-16 09:12:36,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:12:36,527 INFO L225 Difference]: With dead ends: 134663 [2024-11-16 09:12:36,527 INFO L226 Difference]: Without dead ends: 90087 [2024-11-16 09:12:36,939 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:12:36,940 INFO L432 NwaCegarLoop]: 4245 mSDtfsCounter, 4203 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4203 SdHoareTripleChecker+Valid, 4504 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:12:36,941 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4203 Valid, 4504 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 09:12:36,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90087 states.