./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label41+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_label41+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 b18a76c867b23fc238210d30f7146aaa10cc52d26bc0f62c42cd3676dc575e59 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:04:45,285 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:04:45,397 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:04:45,400 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:04:45,404 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:04:45,436 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:04:45,440 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:04:45,440 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:04:45,441 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:04:45,441 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:04:45,441 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:04:45,442 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:04:45,442 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:04:45,442 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:04:45,442 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:04:45,443 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:04:45,443 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:04:45,448 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:04:45,448 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:04:45,448 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:04:45,449 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:04:45,451 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:04:45,452 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:04:45,452 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:04:45,452 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:04:45,452 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:04:45,452 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:04:45,452 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:04:45,452 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:04:45,453 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:04:45,453 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:04:45,453 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:04:45,453 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:04:45,453 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:04:45,453 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:04:45,454 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:04:45,454 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:04:45,454 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:04:45,454 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:04:45,454 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:04:45,454 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:04:45,459 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:04:45,460 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 -> b18a76c867b23fc238210d30f7146aaa10cc52d26bc0f62c42cd3676dc575e59 [2024-11-16 09:04:45,758 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:04:45,785 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:04:45,789 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:04:45,793 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:04:45,793 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:04:45,794 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label41+token_ring.04.cil-1.c [2024-11-16 09:04:47,363 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:04:47,799 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:04:47,799 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label41+token_ring.04.cil-1.c [2024-11-16 09:04:47,835 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/55c38efd6/f089e2beca2f47e29e9c4fb8026d15a2/FLAG5036bb0d2 [2024-11-16 09:04:47,846 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/55c38efd6/f089e2beca2f47e29e9c4fb8026d15a2 [2024-11-16 09:04:47,848 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:04:47,849 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:04:47,850 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:04:47,850 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:04:47,855 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:04:47,855 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:04:47" (1/1) ... [2024-11-16 09:04:47,856 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44c93e8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:47, skipping insertion in model container [2024-11-16 09:04:47,856 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:04:47" (1/1) ... [2024-11-16 09:04:47,977 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:04:49,485 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_label41+token_ring.04.cil-1.c[376251,376264] [2024-11-16 09:04:49,541 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_label41+token_ring.04.cil-1.c[383339,383352] [2024-11-16 09:04:49,740 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:04:49,759 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:04:50,442 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_label41+token_ring.04.cil-1.c[376251,376264] [2024-11-16 09:04:50,448 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_label41+token_ring.04.cil-1.c[383339,383352] [2024-11-16 09:04:50,460 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:04:50,505 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:04:50,505 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:50 WrapperNode [2024-11-16 09:04:50,505 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:04:50,507 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:04:50,507 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:04:50,507 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:04:50,514 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:50" (1/1) ... [2024-11-16 09:04:50,573 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:50" (1/1) ... [2024-11-16 09:04:50,819 INFO L138 Inliner]: procedures = 52, calls = 53, calls flagged for inlining = 30, calls inlined = 30, statements flattened = 12745 [2024-11-16 09:04:50,819 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:04:50,820 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:04:50,820 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:04:50,820 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:04:50,828 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:50" (1/1) ... [2024-11-16 09:04:50,828 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:50" (1/1) ... [2024-11-16 09:04:50,863 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:50" (1/1) ... [2024-11-16 09:04:50,935 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-16 09:04:50,936 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:50" (1/1) ... [2024-11-16 09:04:50,936 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:50" (1/1) ... [2024-11-16 09:04:51,206 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:50" (1/1) ... [2024-11-16 09:04:51,220 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:50" (1/1) ... [2024-11-16 09:04:51,236 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:50" (1/1) ... [2024-11-16 09:04:51,252 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:50" (1/1) ... [2024-11-16 09:04:51,285 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:04:51,286 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:04:51,286 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:04:51,287 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:04:51,287 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:50" (1/1) ... [2024-11-16 09:04:51,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:04:51,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:04:51,311 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 09:04:51,312 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 09:04:51,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:04:51,344 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:04:51,344 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:04:51,345 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:04:51,345 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:04:51,346 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:04:51,346 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:04:51,346 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:04:51,346 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:04:51,346 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:04:51,346 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:04:51,346 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:04:51,347 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:04:51,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:04:51,347 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:04:51,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:04:51,423 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:04:51,425 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:04:57,899 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:04:57,900 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:04:57,900 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:04:57,900 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:04:57,900 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:04:57,901 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:04:57,901 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:04:58,103 INFO L? ?]: Removed 1707 outVars from TransFormulas that were not future-live. [2024-11-16 09:04:58,103 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:04:58,153 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:04:58,153 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:04:58,153 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:04:58 BoogieIcfgContainer [2024-11-16 09:04:58,153 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:04:58,155 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:04:58,155 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:04:58,160 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:04:58,160 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:04:47" (1/3) ... [2024-11-16 09:04:58,161 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@334726bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:04:58, skipping insertion in model container [2024-11-16 09:04:58,161 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:04:50" (2/3) ... [2024-11-16 09:04:58,161 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@334726bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:04:58, skipping insertion in model container [2024-11-16 09:04:58,161 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:04:58" (3/3) ... [2024-11-16 09:04:58,162 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label41+token_ring.04.cil-1.c [2024-11-16 09:04:58,174 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:04:58,174 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:04:58,260 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:04:58,266 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;@769a42bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:04:58,266 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:04:58,277 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:04:58,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:04:58,292 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:04:58,293 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:04:58,294 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:04:58,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:04:58,299 INFO L85 PathProgramCache]: Analyzing trace with hash 1175242926, now seen corresponding path program 1 times [2024-11-16 09:04:58,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:04:58,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077566703] [2024-11-16 09:04:58,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:04:58,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:04:58,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:58,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:04:58,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:58,682 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:04:58,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:58,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:04:58,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:58,806 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:04:58,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:58,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:04:58,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:04:58,814 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:04:58,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:04:58,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077566703] [2024-11-16 09:04:58,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077566703] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:04:58,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:04:58,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:04:58,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977040959] [2024-11-16 09:04:58,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:04:58,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:04:58,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:04:58,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:04:58,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:04:58,848 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:04:59,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:04:59,935 INFO L93 Difference]: Finished difference Result 5088 states and 9271 transitions. [2024-11-16 09:04:59,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:04:59,937 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:04:59,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:04:59,961 INFO L225 Difference]: With dead ends: 5088 [2024-11-16 09:04:59,961 INFO L226 Difference]: Without dead ends: 2627 [2024-11-16 09:04:59,969 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:04:59,971 INFO L432 NwaCegarLoop]: 4212 mSDtfsCounter, 4695 mSDsluCounter, 12648 mSDsCounter, 0 mSdLazyCounter, 922 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:04:59,972 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.8s Time] [2024-11-16 09:04:59,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2627 states. [2024-11-16 09:05:00,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2627 to 2519. [2024-11-16 09:05:00,102 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:05:00,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2519 states to 2519 states and 4535 transitions. [2024-11-16 09:05:00,110 INFO L78 Accepts]: Start accepts. Automaton has 2519 states and 4535 transitions. Word has length 95 [2024-11-16 09:05:00,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:00,111 INFO L471 AbstractCegarLoop]: Abstraction has 2519 states and 4535 transitions. [2024-11-16 09:05:00,111 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:05:00,111 INFO L276 IsEmpty]: Start isEmpty. Operand 2519 states and 4535 transitions. [2024-11-16 09:05:00,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:05:00,113 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:00,113 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:05:00,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:05:00,114 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:00,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:00,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1629483692, now seen corresponding path program 1 times [2024-11-16 09:05:00,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:00,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624461067] [2024-11-16 09:05:00,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:00,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:00,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:00,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:00,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:00,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:05:00,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:00,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:05:00,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:00,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:05:00,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:00,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:05:00,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:00,329 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:05:00,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:00,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624461067] [2024-11-16 09:05:00,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624461067] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:00,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:00,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:00,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241182318] [2024-11-16 09:05:00,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:00,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:00,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:00,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:00,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:00,332 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:05:00,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:00,935 INFO L93 Difference]: Finished difference Result 3016 states and 5285 transitions. [2024-11-16 09:05:00,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:05:00,936 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:05:00,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:00,944 INFO L225 Difference]: With dead ends: 3016 [2024-11-16 09:05:00,944 INFO L226 Difference]: Without dead ends: 2632 [2024-11-16 09:05:00,946 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:05:00,947 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:05:00,947 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:05:00,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2632 states. [2024-11-16 09:05:00,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2632 to 2519. [2024-11-16 09:05:00,989 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:05:00,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2519 states to 2519 states and 4533 transitions. [2024-11-16 09:05:00,996 INFO L78 Accepts]: Start accepts. Automaton has 2519 states and 4533 transitions. Word has length 95 [2024-11-16 09:05:00,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:00,996 INFO L471 AbstractCegarLoop]: Abstraction has 2519 states and 4533 transitions. [2024-11-16 09:05:00,997 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:05:00,997 INFO L276 IsEmpty]: Start isEmpty. Operand 2519 states and 4533 transitions. [2024-11-16 09:05:01,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:05:01,002 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:01,002 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:05:01,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:05:01,002 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:01,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:01,003 INFO L85 PathProgramCache]: Analyzing trace with hash 1749603565, now seen corresponding path program 1 times [2024-11-16 09:05:01,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:01,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871992054] [2024-11-16 09:05:01,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:01,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:01,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:01,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:01,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:01,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:05:01,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:01,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:05:01,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:01,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:05:01,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:01,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:05:01,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:01,211 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:05:01,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:01,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871992054] [2024-11-16 09:05:01,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871992054] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:01,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:01,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:01,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920348819] [2024-11-16 09:05:01,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:01,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:01,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:01,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:01,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:01,213 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:05:02,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:02,550 INFO L93 Difference]: Finished difference Result 3257 states and 5630 transitions. [2024-11-16 09:05:02,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:05:02,551 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:05:02,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:02,560 INFO L225 Difference]: With dead ends: 3257 [2024-11-16 09:05:02,560 INFO L226 Difference]: Without dead ends: 2873 [2024-11-16 09:05:02,562 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:05:02,563 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.1s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 1469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:05:02,563 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4630 Valid, 21201 Invalid, 1514 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [45 Valid, 1469 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:05:02,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2873 states. [2024-11-16 09:05:02,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2873 to 2701. [2024-11-16 09:05:02,625 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:05:02,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2701 states to 2701 states and 4791 transitions. [2024-11-16 09:05:02,634 INFO L78 Accepts]: Start accepts. Automaton has 2701 states and 4791 transitions. Word has length 95 [2024-11-16 09:05:02,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:02,634 INFO L471 AbstractCegarLoop]: Abstraction has 2701 states and 4791 transitions. [2024-11-16 09:05:02,634 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:05:02,634 INFO L276 IsEmpty]: Start isEmpty. Operand 2701 states and 4791 transitions. [2024-11-16 09:05:02,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:05:02,636 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:02,636 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:05:02,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:05:02,636 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:02,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:02,637 INFO L85 PathProgramCache]: Analyzing trace with hash -2125846900, now seen corresponding path program 1 times [2024-11-16 09:05:02,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:02,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085071650] [2024-11-16 09:05:02,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:02,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:02,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:02,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:02,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:02,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:05:02,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:02,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:05:02,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:02,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:05:02,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:02,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:05:02,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:02,779 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:05:02,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:02,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085071650] [2024-11-16 09:05:02,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085071650] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:02,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:02,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:02,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89204438] [2024-11-16 09:05:02,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:02,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:02,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:02,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:02,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:02,783 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:05:04,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:04,055 INFO L93 Difference]: Finished difference Result 3907 states and 6578 transitions. [2024-11-16 09:05:04,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:05:04,055 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:05:04,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:04,069 INFO L225 Difference]: With dead ends: 3907 [2024-11-16 09:05:04,069 INFO L226 Difference]: Without dead ends: 3341 [2024-11-16 09:05:04,072 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:05:04,074 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, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:05:04,076 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4628 Valid, 21199 Invalid, 1504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 1457 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:05:04,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3341 states. [2024-11-16 09:05:04,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3341 to 3067. [2024-11-16 09:05:04,168 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:05:04,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3067 states to 3067 states and 5314 transitions. [2024-11-16 09:05:04,177 INFO L78 Accepts]: Start accepts. Automaton has 3067 states and 5314 transitions. Word has length 95 [2024-11-16 09:05:04,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:04,177 INFO L471 AbstractCegarLoop]: Abstraction has 3067 states and 5314 transitions. [2024-11-16 09:05:04,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:05:04,178 INFO L276 IsEmpty]: Start isEmpty. Operand 3067 states and 5314 transitions. [2024-11-16 09:05:04,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:05:04,180 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:04,180 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:05:04,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:05:04,181 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:04,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:04,181 INFO L85 PathProgramCache]: Analyzing trace with hash -2112314099, now seen corresponding path program 1 times [2024-11-16 09:05:04,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:04,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639519099] [2024-11-16 09:05:04,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:04,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:04,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:04,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:04,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:04,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:05:04,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:04,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:05:04,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:04,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:05:04,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:04,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:05:04,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:04,324 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:05:04,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:04,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639519099] [2024-11-16 09:05:04,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639519099] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:04,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:04,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:04,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480442608] [2024-11-16 09:05:04,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:04,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:04,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:04,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:04,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:04,326 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:05:05,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:05,501 INFO L93 Difference]: Finished difference Result 5171 states and 8417 transitions. [2024-11-16 09:05:05,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:05:05,502 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:05:05,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:05,515 INFO L225 Difference]: With dead ends: 5171 [2024-11-16 09:05:05,515 INFO L226 Difference]: Without dead ends: 4239 [2024-11-16 09:05:05,518 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:05:05,519 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.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:05:05,519 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.9s Time] [2024-11-16 09:05:05,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4239 states. [2024-11-16 09:05:05,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4239 to 3801. [2024-11-16 09:05:05,714 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:05:05,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3801 states to 3801 states and 6368 transitions. [2024-11-16 09:05:05,720 INFO L78 Accepts]: Start accepts. Automaton has 3801 states and 6368 transitions. Word has length 95 [2024-11-16 09:05:05,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:05,721 INFO L471 AbstractCegarLoop]: Abstraction has 3801 states and 6368 transitions. [2024-11-16 09:05:05,721 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:05:05,721 INFO L276 IsEmpty]: Start isEmpty. Operand 3801 states and 6368 transitions. [2024-11-16 09:05:05,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:05:05,723 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:05,723 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:05:05,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:05:05,723 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:05,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:05,724 INFO L85 PathProgramCache]: Analyzing trace with hash -1003498900, now seen corresponding path program 1 times [2024-11-16 09:05:05,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:05,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949078021] [2024-11-16 09:05:05,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:05,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:05,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:05,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:05,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:05,780 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:05:05,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:05,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:05:05,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:05,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:05:05,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:05,821 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:05:05,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:05,822 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:05:05,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:05,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949078021] [2024-11-16 09:05:05,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949078021] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:05,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:05,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:05,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095642324] [2024-11-16 09:05:05,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:05,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:05,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:05,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:05,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:05,824 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:05:07,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:07,037 INFO L93 Difference]: Finished difference Result 8219 states and 12883 transitions. [2024-11-16 09:05:07,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:05:07,037 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:05:07,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:07,058 INFO L225 Difference]: With dead ends: 8219 [2024-11-16 09:05:07,058 INFO L226 Difference]: Without dead ends: 6553 [2024-11-16 09:05:07,064 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:05:07,065 INFO L432 NwaCegarLoop]: 4272 mSDtfsCounter, 4783 mSDsluCounter, 16917 mSDsCounter, 0 mSdLazyCounter, 1432 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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:05:07,065 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:05:07,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6553 states. [2024-11-16 09:05:07,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6553 to 5251. [2024-11-16 09:05:07,207 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:05:07,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5251 states to 5251 states and 8470 transitions. [2024-11-16 09:05:07,218 INFO L78 Accepts]: Start accepts. Automaton has 5251 states and 8470 transitions. Word has length 95 [2024-11-16 09:05:07,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:07,218 INFO L471 AbstractCegarLoop]: Abstraction has 5251 states and 8470 transitions. [2024-11-16 09:05:07,219 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:05:07,219 INFO L276 IsEmpty]: Start isEmpty. Operand 5251 states and 8470 transitions. [2024-11-16 09:05:07,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:05:07,222 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:07,222 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:05:07,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:05:07,223 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:07,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:07,223 INFO L85 PathProgramCache]: Analyzing trace with hash -136446675, now seen corresponding path program 1 times [2024-11-16 09:05:07,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:07,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180111522] [2024-11-16 09:05:07,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:07,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:07,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:07,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:07,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:07,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:05:07,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:07,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:05:07,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:07,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:05:07,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:07,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:05:07,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:07,356 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:05:07,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:07,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180111522] [2024-11-16 09:05:07,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180111522] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:07,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:07,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:07,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972951070] [2024-11-16 09:05:07,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:07,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:07,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:07,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:07,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:07,358 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:05:08,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:08,089 INFO L93 Difference]: Finished difference Result 9137 states and 14267 transitions. [2024-11-16 09:05:08,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:05:08,090 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:05:08,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:08,112 INFO L225 Difference]: With dead ends: 9137 [2024-11-16 09:05:08,112 INFO L226 Difference]: Without dead ends: 6021 [2024-11-16 09:05:08,118 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:05:08,118 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.1s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 629 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:05:08,119 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4559 Valid, 16411 Invalid, 699 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [70 Valid, 629 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-16 09:05:08,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6021 states. [2024-11-16 09:05:08,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6021 to 5251. [2024-11-16 09:05:08,256 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:05:08,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5251 states to 5251 states and 8453 transitions. [2024-11-16 09:05:08,268 INFO L78 Accepts]: Start accepts. Automaton has 5251 states and 8453 transitions. Word has length 95 [2024-11-16 09:05:08,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:08,268 INFO L471 AbstractCegarLoop]: Abstraction has 5251 states and 8453 transitions. [2024-11-16 09:05:08,269 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:05:08,270 INFO L276 IsEmpty]: Start isEmpty. Operand 5251 states and 8453 transitions. [2024-11-16 09:05:08,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:05:08,273 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:08,273 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:05:08,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:05:08,273 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:08,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:08,273 INFO L85 PathProgramCache]: Analyzing trace with hash 307164748, now seen corresponding path program 1 times [2024-11-16 09:05:08,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:08,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580132991] [2024-11-16 09:05:08,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:08,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:08,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:08,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:08,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:08,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:05:08,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:08,368 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:05:08,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:08,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:05:08,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:08,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:05:08,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:08,379 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:05:08,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:08,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580132991] [2024-11-16 09:05:08,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580132991] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:08,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:08,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:08,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653735485] [2024-11-16 09:05:08,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:08,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:08,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:08,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:08,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:08,381 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:05:09,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:09,683 INFO L93 Difference]: Finished difference Result 13303 states and 20277 transitions. [2024-11-16 09:05:09,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:05:09,683 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:05:09,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:09,708 INFO L225 Difference]: With dead ends: 13303 [2024-11-16 09:05:09,708 INFO L226 Difference]: Without dead ends: 10187 [2024-11-16 09:05:09,718 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:05:09,719 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:05:09,719 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:05:09,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10187 states. [2024-11-16 09:05:10,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10187 to 8157. [2024-11-16 09:05:10,071 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:05:10,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8157 states to 8157 states and 12700 transitions. [2024-11-16 09:05:10,087 INFO L78 Accepts]: Start accepts. Automaton has 8157 states and 12700 transitions. Word has length 95 [2024-11-16 09:05:10,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:10,087 INFO L471 AbstractCegarLoop]: Abstraction has 8157 states and 12700 transitions. [2024-11-16 09:05:10,087 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:05:10,087 INFO L276 IsEmpty]: Start isEmpty. Operand 8157 states and 12700 transitions. [2024-11-16 09:05:10,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:05:10,092 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:10,093 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:05:10,093 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:05:10,093 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:10,093 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:10,094 INFO L85 PathProgramCache]: Analyzing trace with hash -648356531, now seen corresponding path program 1 times [2024-11-16 09:05:10,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:10,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633810116] [2024-11-16 09:05:10,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:10,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:10,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:10,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:10,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:10,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:05:10,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:10,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:05:10,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:10,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:05:10,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:10,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:05:10,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:10,205 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:05:10,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:10,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633810116] [2024-11-16 09:05:10,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633810116] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:10,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:10,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:10,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447375631] [2024-11-16 09:05:10,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:10,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:10,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:10,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:10,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:10,207 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:05:10,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:10,963 INFO L93 Difference]: Finished difference Result 15535 states and 23733 transitions. [2024-11-16 09:05:10,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:05:10,964 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:05:10,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:10,986 INFO L225 Difference]: With dead ends: 15535 [2024-11-16 09:05:10,986 INFO L226 Difference]: Without dead ends: 9513 [2024-11-16 09:05:10,999 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:05:11,000 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.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:05:11,000 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.4s Time] [2024-11-16 09:05:11,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9513 states. [2024-11-16 09:05:11,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9513 to 8157. [2024-11-16 09:05:11,468 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:05:11,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8157 states to 8157 states and 12667 transitions. [2024-11-16 09:05:11,489 INFO L78 Accepts]: Start accepts. Automaton has 8157 states and 12667 transitions. Word has length 95 [2024-11-16 09:05:11,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:11,489 INFO L471 AbstractCegarLoop]: Abstraction has 8157 states and 12667 transitions. [2024-11-16 09:05:11,489 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:05:11,490 INFO L276 IsEmpty]: Start isEmpty. Operand 8157 states and 12667 transitions. [2024-11-16 09:05:11,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:05:11,495 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:11,495 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:05:11,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:05:11,495 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:11,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:11,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1537577516, now seen corresponding path program 1 times [2024-11-16 09:05:11,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:11,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515570812] [2024-11-16 09:05:11,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:11,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:11,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:11,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:11,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:11,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:05:11,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:11,595 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:05:11,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:11,602 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:05:11,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:11,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:05:11,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:11,607 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:05:11,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:11,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515570812] [2024-11-16 09:05:11,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515570812] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:11,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:11,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:05:11,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916637580] [2024-11-16 09:05:11,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:11,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:05:11,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:11,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:05:11,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:05:11,609 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:05:12,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:12,614 INFO L93 Difference]: Finished difference Result 15499 states and 23564 transitions. [2024-11-16 09:05:12,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:05:12,614 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:05:12,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:12,640 INFO L225 Difference]: With dead ends: 15499 [2024-11-16 09:05:12,640 INFO L226 Difference]: Without dead ends: 9477 [2024-11-16 09:05:12,655 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:05:12,656 INFO L432 NwaCegarLoop]: 4125 mSDtfsCounter, 4527 mSDsluCounter, 12287 mSDsCounter, 0 mSdLazyCounter, 609 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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:05:12,656 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:05:12,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9477 states. [2024-11-16 09:05:13,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9477 to 8157. [2024-11-16 09:05:13,084 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:05:13,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8157 states to 8157 states and 12634 transitions. [2024-11-16 09:05:13,097 INFO L78 Accepts]: Start accepts. Automaton has 8157 states and 12634 transitions. Word has length 95 [2024-11-16 09:05:13,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:13,097 INFO L471 AbstractCegarLoop]: Abstraction has 8157 states and 12634 transitions. [2024-11-16 09:05:13,097 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:05:13,097 INFO L276 IsEmpty]: Start isEmpty. Operand 8157 states and 12634 transitions. [2024-11-16 09:05:13,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-16 09:05:13,101 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:13,101 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:05:13,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:05:13,101 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:13,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:13,102 INFO L85 PathProgramCache]: Analyzing trace with hash 1053902189, now seen corresponding path program 1 times [2024-11-16 09:05:13,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:13,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002678326] [2024-11-16 09:05:13,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:13,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:13,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:13,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:13,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:13,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:05:13,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:13,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:05:13,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:13,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:05:13,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:13,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:05:13,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:13,180 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:05:13,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:13,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002678326] [2024-11-16 09:05:13,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002678326] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:13,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:05:13,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:05:13,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486193993] [2024-11-16 09:05:13,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:13,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:05:13,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:13,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:05:13,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:05:13,182 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:05:14,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:14,632 INFO L93 Difference]: Finished difference Result 22501 states and 33469 transitions. [2024-11-16 09:05:14,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:05:14,633 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:05:14,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:14,717 INFO L225 Difference]: With dead ends: 22501 [2024-11-16 09:05:14,717 INFO L226 Difference]: Without dead ends: 16480 [2024-11-16 09:05:14,754 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2024-11-16 09:05:14,760 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:05:14,760 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:05:14,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16480 states. [2024-11-16 09:05:15,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16480 to 13943. [2024-11-16 09:05:15,466 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:05:15,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13943 states to 13943 states and 20823 transitions. [2024-11-16 09:05:15,495 INFO L78 Accepts]: Start accepts. Automaton has 13943 states and 20823 transitions. Word has length 95 [2024-11-16 09:05:15,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:15,495 INFO L471 AbstractCegarLoop]: Abstraction has 13943 states and 20823 transitions. [2024-11-16 09:05:15,496 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:05:15,496 INFO L276 IsEmpty]: Start isEmpty. Operand 13943 states and 20823 transitions. [2024-11-16 09:05:15,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-16 09:05:15,515 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:15,515 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:05:15,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:05:15,515 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:15,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:15,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1275836034, now seen corresponding path program 1 times [2024-11-16 09:05:15,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:15,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49243619] [2024-11-16 09:05:15,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:15,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:15,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:15,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:15,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:15,588 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:05:15,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:15,605 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:05:15,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:15,652 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:05:15,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:15,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:05:15,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:15,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-16 09:05:15,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:15,669 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 09:05:15,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:15,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:05:15,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:15,677 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:05:15,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:15,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49243619] [2024-11-16 09:05:15,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49243619] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:05:15,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1273673686] [2024-11-16 09:05:15,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:15,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:05:15,678 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:05:15,679 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:05:15,680 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:05:15,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:15,795 INFO L255 TraceCheckSpWp]: Trace formula consists of 590 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 09:05:15,808 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:05:15,877 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:05:15,877 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:05:15,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1273673686] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:15,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:05:15,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-16 09:05:15,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488347734] [2024-11-16 09:05:15,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:15,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:05:15,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:15,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:05:15,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:05:15,879 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:05:16,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:16,812 INFO L93 Difference]: Finished difference Result 37160 states and 54281 transitions. [2024-11-16 09:05:16,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 09:05:16,813 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:05:16,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:16,867 INFO L225 Difference]: With dead ends: 37160 [2024-11-16 09:05:16,868 INFO L226 Difference]: Without dead ends: 25353 [2024-11-16 09:05:16,887 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:05:16,888 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:05:16,888 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:05:16,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25353 states. [2024-11-16 09:05:17,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25353 to 25086. [2024-11-16 09:05:17,916 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:05:17,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25086 states to 25086 states and 36706 transitions. [2024-11-16 09:05:17,984 INFO L78 Accepts]: Start accepts. Automaton has 25086 states and 36706 transitions. Word has length 157 [2024-11-16 09:05:17,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:17,985 INFO L471 AbstractCegarLoop]: Abstraction has 25086 states and 36706 transitions. [2024-11-16 09:05:17,985 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:05:17,985 INFO L276 IsEmpty]: Start isEmpty. Operand 25086 states and 36706 transitions. [2024-11-16 09:05:18,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-16 09:05:18,024 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:18,024 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:05:18,042 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:05:18,224 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:05:18,225 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:18,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:18,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1644232004, now seen corresponding path program 1 times [2024-11-16 09:05:18,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:18,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234609687] [2024-11-16 09:05:18,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:18,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:18,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:18,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:18,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:18,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:05:18,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:18,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:05:18,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:18,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:05:18,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:18,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:05:18,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:18,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-16 09:05:18,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:18,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 09:05:18,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:18,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:05:18,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:18,355 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:05:18,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:18,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234609687] [2024-11-16 09:05:18,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234609687] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:05:18,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1289020725] [2024-11-16 09:05:18,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:18,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:05:18,356 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:05:18,357 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:05:18,358 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:05:18,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:18,461 INFO L255 TraceCheckSpWp]: Trace formula consists of 584 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 09:05:18,468 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:05:18,557 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:05:18,562 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:05:18,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1289020725] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:18,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:05:18,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-16 09:05:18,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130745301] [2024-11-16 09:05:18,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:18,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:05:18,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:18,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:05:18,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:05:18,568 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:05:20,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:20,772 INFO L93 Difference]: Finished difference Result 70193 states and 101670 transitions. [2024-11-16 09:05:20,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 09:05:20,772 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:05:20,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:21,007 INFO L225 Difference]: With dead ends: 70193 [2024-11-16 09:05:21,008 INFO L226 Difference]: Without dead ends: 47243 [2024-11-16 09:05:21,082 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:05:21,084 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:05:21,084 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:05:21,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47243 states. [2024-11-16 09:05:23,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47243 to 46712. [2024-11-16 09:05:23,610 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:05:23,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46712 states to 46712 states and 67548 transitions. [2024-11-16 09:05:23,718 INFO L78 Accepts]: Start accepts. Automaton has 46712 states and 67548 transitions. Word has length 157 [2024-11-16 09:05:23,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:23,720 INFO L471 AbstractCegarLoop]: Abstraction has 46712 states and 67548 transitions. [2024-11-16 09:05:23,720 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:05:23,720 INFO L276 IsEmpty]: Start isEmpty. Operand 46712 states and 67548 transitions. [2024-11-16 09:05:23,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-16 09:05:23,759 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:23,759 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:05:23,772 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:05:23,960 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:05:23,961 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:23,962 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:23,962 INFO L85 PathProgramCache]: Analyzing trace with hash 176587382, now seen corresponding path program 1 times [2024-11-16 09:05:23,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:23,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234987672] [2024-11-16 09:05:23,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:23,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:23,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:23,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:23,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:24,015 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:05:24,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:24,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:05:24,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:24,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:05:24,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:24,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:05:24,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:24,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-16 09:05:24,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:24,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 09:05:24,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:24,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:05:24,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:24,067 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:05:24,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:24,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234987672] [2024-11-16 09:05:24,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234987672] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:05:24,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [434424639] [2024-11-16 09:05:24,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:24,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:05:24,068 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:05:24,069 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:05:24,070 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:05:24,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:24,158 INFO L255 TraceCheckSpWp]: Trace formula consists of 578 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 09:05:24,160 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:05:24,197 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:05:24,197 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:05:24,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [434424639] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:24,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:05:24,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-16 09:05:24,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496092648] [2024-11-16 09:05:24,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:24,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:05:24,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:24,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:05:24,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:05:24,199 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:05:28,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:05:28,161 INFO L93 Difference]: Finished difference Result 134663 states and 194250 transitions. [2024-11-16 09:05:28,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 09:05:28,162 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:05:28,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:05:28,583 INFO L225 Difference]: With dead ends: 134663 [2024-11-16 09:05:28,583 INFO L226 Difference]: Without dead ends: 90087 [2024-11-16 09:05:28,658 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:05:28,658 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:05:28,659 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:05:28,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90087 states. [2024-11-16 09:05:33,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90087 to 89028. [2024-11-16 09:05:33,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89028 states, 79638 states have (on average 1.4132072628644616) internal successors, (112545), 80416 states have internal predecessors, (112545), 5708 states have call successors, (5708), 3168 states have call predecessors, (5708), 3680 states have return successors, (9643), 5475 states have call predecessors, (9643), 5708 states have call successors, (9643) [2024-11-16 09:05:33,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89028 states to 89028 states and 127896 transitions. [2024-11-16 09:05:33,755 INFO L78 Accepts]: Start accepts. Automaton has 89028 states and 127896 transitions. Word has length 157 [2024-11-16 09:05:33,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:05:33,755 INFO L471 AbstractCegarLoop]: Abstraction has 89028 states and 127896 transitions. [2024-11-16 09:05:33,755 INFO L472 AbstractCegarLoop]: INTERPOLANT 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) [2024-11-16 09:05:33,756 INFO L276 IsEmpty]: Start isEmpty. Operand 89028 states and 127896 transitions. [2024-11-16 09:05:33,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-16 09:05:33,826 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:05:33,826 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:05:33,841 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-16 09:05:34,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:05:34,031 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:05:34,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:05:34,032 INFO L85 PathProgramCache]: Analyzing trace with hash 804928304, now seen corresponding path program 1 times [2024-11-16 09:05:34,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:05:34,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760627883] [2024-11-16 09:05:34,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:34,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:05:34,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:34,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:05:34,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:34,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 09:05:34,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:34,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 09:05:34,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:34,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 09:05:34,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:34,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-16 09:05:34,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:34,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-16 09:05:34,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:34,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-11-16 09:05:34,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:34,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:05:34,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:34,171 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:05:34,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:05:34,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760627883] [2024-11-16 09:05:34,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760627883] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:05:34,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [477473944] [2024-11-16 09:05:34,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:05:34,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:05:34,172 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:05:34,173 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 09:05:34,175 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-16 09:05:34,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:05:34,264 INFO L255 TraceCheckSpWp]: Trace formula consists of 572 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 09:05:34,266 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:05:34,320 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-16 09:05:34,320 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:05:34,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [477473944] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:05:34,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:05:34,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2024-11-16 09:05:34,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863843396] [2024-11-16 09:05:34,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:05:34,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:05:34,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:05:34,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:05:34,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:05:34,321 INFO L87 Difference]: Start difference. First operand 89028 states and 127896 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 2 states have internal predecessors, (125), 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)