./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-54.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-54.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1 --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 d8c08ca97dd545a810e8bc96a865afc430829cbfc14494ef87537262cc33351e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 12:07:05,746 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 12:07:05,825 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 12:07:05,831 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 12:07:05,831 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 12:07:05,861 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 12:07:05,861 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 12:07:05,862 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 12:07:05,862 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 12:07:05,862 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 12:07:05,862 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 12:07:05,862 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 12:07:05,863 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 12:07:05,863 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 12:07:05,863 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 12:07:05,863 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 12:07:05,863 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 12:07:05,864 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 12:07:05,864 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 12:07:05,864 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 12:07:05,864 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 12:07:05,864 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 12:07:05,864 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 12:07:05,864 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 12:07:05,864 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 12:07:05,864 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 12:07:05,865 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 12:07:05,865 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 12:07:05,865 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 12:07:05,865 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 12:07:05,865 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 12:07:05,865 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 12:07:05,865 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:07:05,865 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 12:07:05,865 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 12:07:05,866 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 12:07:05,866 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 12:07:05,866 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:07:05,866 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 12:07:05,866 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 12:07:05,866 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 12:07:05,866 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 12:07:05,866 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 12:07:05,866 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 12:07:05,867 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 12:07:05,867 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 12:07:05,867 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 12:07:05,867 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 12:07:05,867 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1 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 -> d8c08ca97dd545a810e8bc96a865afc430829cbfc14494ef87537262cc33351e [2024-12-02 12:07:06,160 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 12:07:06,171 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 12:07:06,175 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 12:07:06,176 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 12:07:06,177 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 12:07:06,178 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-54.i [2024-12-02 12:07:09,510 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/data/f137ac075/d1ab8efd69e44b889e07b394687bdb98/FLAGcc3f832cd [2024-12-02 12:07:09,832 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 12:07:09,833 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-54.i [2024-12-02 12:07:09,849 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/data/f137ac075/d1ab8efd69e44b889e07b394687bdb98/FLAGcc3f832cd [2024-12-02 12:07:09,868 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/data/f137ac075/d1ab8efd69e44b889e07b394687bdb98 [2024-12-02 12:07:09,871 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 12:07:09,873 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 12:07:09,875 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 12:07:09,875 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 12:07:09,881 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 12:07:09,882 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:07:09" (1/1) ... [2024-12-02 12:07:09,883 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@573580c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:07:09, skipping insertion in model container [2024-12-02 12:07:09,883 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:07:09" (1/1) ... [2024-12-02 12:07:09,918 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 12:07:10,091 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-54.i[916,929] [2024-12-02 12:07:10,283 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 12:07:10,303 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 12:07:10,315 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-54.i[916,929] [2024-12-02 12:07:10,414 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 12:07:10,437 INFO L204 MainTranslator]: Completed translation [2024-12-02 12:07:10,437 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:07:10 WrapperNode [2024-12-02 12:07:10,438 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 12:07:10,438 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 12:07:10,439 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 12:07:10,439 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 12:07:10,445 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:07:10" (1/1) ... [2024-12-02 12:07:10,462 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:07:10" (1/1) ... [2024-12-02 12:07:10,540 INFO L138 Inliner]: procedures = 26, calls = 128, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 864 [2024-12-02 12:07:10,540 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 12:07:10,541 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 12:07:10,541 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 12:07:10,541 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 12:07:10,553 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:07:10" (1/1) ... [2024-12-02 12:07:10,553 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:07:10" (1/1) ... [2024-12-02 12:07:10,563 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:07:10" (1/1) ... [2024-12-02 12:07:10,592 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-12-02 12:07:10,592 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:07:10" (1/1) ... [2024-12-02 12:07:10,592 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:07:10" (1/1) ... [2024-12-02 12:07:10,613 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:07:10" (1/1) ... [2024-12-02 12:07:10,615 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:07:10" (1/1) ... [2024-12-02 12:07:10,624 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:07:10" (1/1) ... [2024-12-02 12:07:10,631 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:07:10" (1/1) ... [2024-12-02 12:07:10,637 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:07:10" (1/1) ... [2024-12-02 12:07:10,647 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 12:07:10,648 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 12:07:10,648 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 12:07:10,648 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 12:07:10,649 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:07:10" (1/1) ... [2024-12-02 12:07:10,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:07:10,672 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:07:10,688 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 12:07:10,710 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 12:07:10,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 12:07:10,731 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 12:07:10,731 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 12:07:10,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 12:07:10,731 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 12:07:10,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 12:07:10,865 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 12:07:10,867 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 12:07:12,164 INFO L? ?]: Removed 15 outVars from TransFormulas that were not future-live. [2024-12-02 12:07:12,164 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 12:07:12,187 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 12:07:12,187 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 12:07:12,188 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:07:12 BoogieIcfgContainer [2024-12-02 12:07:12,188 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 12:07:12,191 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 12:07:12,191 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 12:07:12,196 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 12:07:12,196 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:07:09" (1/3) ... [2024-12-02 12:07:12,197 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4991a0b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:07:12, skipping insertion in model container [2024-12-02 12:07:12,197 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:07:10" (2/3) ... [2024-12-02 12:07:12,197 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4991a0b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:07:12, skipping insertion in model container [2024-12-02 12:07:12,198 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:07:12" (3/3) ... [2024-12-02 12:07:12,199 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-54.i [2024-12-02 12:07:12,213 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 12:07:12,217 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-54.i that has 2 procedures, 353 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 12:07:12,285 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 12:07:12,297 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;@7394fcb3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 12:07:12,297 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 12:07:12,303 INFO L276 IsEmpty]: Start isEmpty. Operand has 353 states, 235 states have (on average 1.574468085106383) internal successors, (370), 236 states have internal predecessors, (370), 115 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 115 states have call predecessors, (115), 115 states have call successors, (115) [2024-12-02 12:07:12,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2024-12-02 12:07:12,352 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:07:12,353 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:07:12,353 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:07:12,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:07:12,359 INFO L85 PathProgramCache]: Analyzing trace with hash 152997623, now seen corresponding path program 1 times [2024-12-02 12:07:12,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:07:12,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389240605] [2024-12-02 12:07:12,367 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:07:12,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:07:12,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:07:13,223 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 228 refuted. 0 times theorem prover too weak. 25992 trivial. 0 not checked. [2024-12-02 12:07:13,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:07:13,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389240605] [2024-12-02 12:07:13,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389240605] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:07:13,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [710617895] [2024-12-02 12:07:13,226 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:07:13,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:07:13,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:07:13,231 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:07:13,233 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 12:07:13,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:07:13,841 INFO L256 TraceCheckSpWp]: Trace formula consists of 1599 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 12:07:13,871 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:07:13,978 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 228 proven. 0 refuted. 0 times theorem prover too weak. 25992 trivial. 0 not checked. [2024-12-02 12:07:13,978 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:07:13,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [710617895] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:07:13,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:07:13,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 12:07:13,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636326779] [2024-12-02 12:07:13,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:07:13,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 12:07:13,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:07:14,010 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 12:07:14,011 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 12:07:14,013 INFO L87 Difference]: Start difference. First operand has 353 states, 235 states have (on average 1.574468085106383) internal successors, (370), 236 states have internal predecessors, (370), 115 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 115 states have call predecessors, (115), 115 states have call successors, (115) Second operand has 2 states, 2 states have (on average 75.5) internal successors, (151), 2 states have internal predecessors, (151), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 2 states have call successors, (115) [2024-12-02 12:07:14,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:07:14,092 INFO L93 Difference]: Finished difference Result 699 states and 1309 transitions. [2024-12-02 12:07:14,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 12:07:14,095 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 75.5) internal successors, (151), 2 states have internal predecessors, (151), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 2 states have call successors, (115) Word has length 721 [2024-12-02 12:07:14,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:07:14,108 INFO L225 Difference]: With dead ends: 699 [2024-12-02 12:07:14,108 INFO L226 Difference]: Without dead ends: 349 [2024-12-02 12:07:14,116 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 722 GetRequests, 722 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 12:07:14,120 INFO L435 NwaCegarLoop]: 591 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 591 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:07:14,120 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 591 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:07:14,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2024-12-02 12:07:14,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 349. [2024-12-02 12:07:14,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 232 states have (on average 1.5560344827586208) internal successors, (361), 232 states have internal predecessors, (361), 115 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 115 states have call predecessors, (115), 115 states have call successors, (115) [2024-12-02 12:07:14,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 591 transitions. [2024-12-02 12:07:14,243 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 591 transitions. Word has length 721 [2024-12-02 12:07:14,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:07:14,244 INFO L471 AbstractCegarLoop]: Abstraction has 349 states and 591 transitions. [2024-12-02 12:07:14,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 75.5) internal successors, (151), 2 states have internal predecessors, (151), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 2 states have call successors, (115) [2024-12-02 12:07:14,245 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 591 transitions. [2024-12-02 12:07:14,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2024-12-02 12:07:14,279 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:07:14,279 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:07:14,295 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 12:07:14,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:07:14,481 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:07:14,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:07:14,482 INFO L85 PathProgramCache]: Analyzing trace with hash -1861107935, now seen corresponding path program 1 times [2024-12-02 12:07:14,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:07:14,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144288424] [2024-12-02 12:07:14,483 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:07:14,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:07:14,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:07:15,659 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-12-02 12:07:15,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:07:15,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144288424] [2024-12-02 12:07:15,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144288424] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:07:15,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:07:15,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:07:15,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124056544] [2024-12-02 12:07:15,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:07:15,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:07:15,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:07:15,664 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:07:15,664 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:07:15,665 INFO L87 Difference]: Start difference. First operand 349 states and 591 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 12:07:15,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:07:15,773 INFO L93 Difference]: Finished difference Result 926 states and 1561 transitions. [2024-12-02 12:07:15,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:07:15,774 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 721 [2024-12-02 12:07:15,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:07:15,784 INFO L225 Difference]: With dead ends: 926 [2024-12-02 12:07:15,784 INFO L226 Difference]: Without dead ends: 580 [2024-12-02 12:07:15,786 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:07:15,787 INFO L435 NwaCegarLoop]: 922 mSDtfsCounter, 378 mSDsluCounter, 580 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 378 SdHoareTripleChecker+Valid, 1502 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:07:15,787 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [378 Valid, 1502 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:07:15,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 580 states. [2024-12-02 12:07:15,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 580 to 577. [2024-12-02 12:07:15,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 577 states, 360 states have (on average 1.5027777777777778) internal successors, (541), 361 states have internal predecessors, (541), 214 states have call successors, (214), 2 states have call predecessors, (214), 2 states have return successors, (214), 213 states have call predecessors, (214), 214 states have call successors, (214) [2024-12-02 12:07:15,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 577 states and 969 transitions. [2024-12-02 12:07:15,907 INFO L78 Accepts]: Start accepts. Automaton has 577 states and 969 transitions. Word has length 721 [2024-12-02 12:07:15,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:07:15,909 INFO L471 AbstractCegarLoop]: Abstraction has 577 states and 969 transitions. [2024-12-02 12:07:15,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 12:07:15,910 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 969 transitions. [2024-12-02 12:07:15,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2024-12-02 12:07:15,931 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:07:15,932 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:07:15,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 12:07:15,932 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:07:15,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:07:15,933 INFO L85 PathProgramCache]: Analyzing trace with hash -2079962653, now seen corresponding path program 1 times [2024-12-02 12:07:15,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:07:15,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799555284] [2024-12-02 12:07:15,934 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:07:15,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:07:16,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:07:16,453 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-12-02 12:07:16,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:07:16,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799555284] [2024-12-02 12:07:16,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799555284] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:07:16,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:07:16,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:07:16,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490471447] [2024-12-02 12:07:16,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:07:16,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:07:16,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:07:16,456 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:07:16,456 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:07:16,457 INFO L87 Difference]: Start difference. First operand 577 states and 969 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 12:07:16,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:07:16,583 INFO L93 Difference]: Finished difference Result 1538 states and 2577 transitions. [2024-12-02 12:07:16,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:07:16,584 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 721 [2024-12-02 12:07:16,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:07:16,596 INFO L225 Difference]: With dead ends: 1538 [2024-12-02 12:07:16,597 INFO L226 Difference]: Without dead ends: 964 [2024-12-02 12:07:16,600 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:07:16,600 INFO L435 NwaCegarLoop]: 587 mSDtfsCounter, 305 mSDsluCounter, 576 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 305 SdHoareTripleChecker+Valid, 1163 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:07:16,601 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [305 Valid, 1163 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:07:16,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 964 states. [2024-12-02 12:07:16,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 964 to 960. [2024-12-02 12:07:16,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 960 states, 597 states have (on average 1.4907872696817421) internal successors, (890), 600 states have internal predecessors, (890), 358 states have call successors, (358), 4 states have call predecessors, (358), 4 states have return successors, (358), 355 states have call predecessors, (358), 358 states have call successors, (358) [2024-12-02 12:07:16,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 960 states to 960 states and 1606 transitions. [2024-12-02 12:07:16,775 INFO L78 Accepts]: Start accepts. Automaton has 960 states and 1606 transitions. Word has length 721 [2024-12-02 12:07:16,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:07:16,777 INFO L471 AbstractCegarLoop]: Abstraction has 960 states and 1606 transitions. [2024-12-02 12:07:16,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 12:07:16,777 INFO L276 IsEmpty]: Start isEmpty. Operand 960 states and 1606 transitions. [2024-12-02 12:07:16,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2024-12-02 12:07:16,786 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:07:16,787 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:07:16,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 12:07:16,787 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:07:16,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:07:16,788 INFO L85 PathProgramCache]: Analyzing trace with hash 526060901, now seen corresponding path program 1 times [2024-12-02 12:07:16,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:07:16,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776460520] [2024-12-02 12:07:16,788 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:07:16,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:07:16,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:07:17,861 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-12-02 12:07:17,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:07:17,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776460520] [2024-12-02 12:07:17,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776460520] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:07:17,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:07:17,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:07:17,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843412979] [2024-12-02 12:07:17,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:07:17,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:07:17,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:07:17,864 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:07:17,864 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:07:17,865 INFO L87 Difference]: Start difference. First operand 960 states and 1606 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 12:07:18,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:07:18,041 INFO L93 Difference]: Finished difference Result 2873 states and 4810 transitions. [2024-12-02 12:07:18,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:07:18,042 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 721 [2024-12-02 12:07:18,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:07:18,062 INFO L225 Difference]: With dead ends: 2873 [2024-12-02 12:07:18,062 INFO L226 Difference]: Without dead ends: 1916 [2024-12-02 12:07:18,067 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:07:18,068 INFO L435 NwaCegarLoop]: 588 mSDtfsCounter, 342 mSDsluCounter, 582 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 342 SdHoareTripleChecker+Valid, 1170 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:07:18,069 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [342 Valid, 1170 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:07:18,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1916 states. [2024-12-02 12:07:18,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1916 to 1914. [2024-12-02 12:07:18,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1914 states, 1189 states have (on average 1.4878048780487805) internal successors, (1769), 1195 states have internal predecessors, (1769), 716 states have call successors, (716), 8 states have call predecessors, (716), 8 states have return successors, (716), 710 states have call predecessors, (716), 716 states have call successors, (716) [2024-12-02 12:07:18,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1914 states to 1914 states and 3201 transitions. [2024-12-02 12:07:18,494 INFO L78 Accepts]: Start accepts. Automaton has 1914 states and 3201 transitions. Word has length 721 [2024-12-02 12:07:18,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:07:18,496 INFO L471 AbstractCegarLoop]: Abstraction has 1914 states and 3201 transitions. [2024-12-02 12:07:18,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 12:07:18,497 INFO L276 IsEmpty]: Start isEmpty. Operand 1914 states and 3201 transitions. [2024-12-02 12:07:18,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2024-12-02 12:07:18,512 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:07:18,513 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:07:18,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 12:07:18,513 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:07:18,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:07:18,514 INFO L85 PathProgramCache]: Analyzing trace with hash -1062287001, now seen corresponding path program 1 times [2024-12-02 12:07:18,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:07:18,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844478076] [2024-12-02 12:07:18,515 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:07:18,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:07:18,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:07:19,554 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-12-02 12:07:19,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:07:19,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844478076] [2024-12-02 12:07:19,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844478076] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:07:19,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:07:19,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 12:07:19,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391561249] [2024-12-02 12:07:19,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:07:19,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 12:07:19,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:07:19,557 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 12:07:19,557 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 12:07:19,558 INFO L87 Difference]: Start difference. First operand 1914 states and 3201 transitions. Second operand has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 12:07:20,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:07:20,287 INFO L93 Difference]: Finished difference Result 4709 states and 7936 transitions. [2024-12-02 12:07:20,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 12:07:20,288 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 721 [2024-12-02 12:07:20,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:07:20,307 INFO L225 Difference]: With dead ends: 4709 [2024-12-02 12:07:20,307 INFO L226 Difference]: Without dead ends: 2798 [2024-12-02 12:07:20,314 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:07:20,314 INFO L435 NwaCegarLoop]: 588 mSDtfsCounter, 572 mSDsluCounter, 1168 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 346 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 572 SdHoareTripleChecker+Valid, 1756 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 346 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 12:07:20,315 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [572 Valid, 1756 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [346 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 12:07:20,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2798 states. [2024-12-02 12:07:20,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2798 to 2684. [2024-12-02 12:07:20,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2684 states, 1842 states have (on average 1.5694896851248643) internal successors, (2891), 1848 states have internal predecessors, (2891), 831 states have call successors, (831), 10 states have call predecessors, (831), 10 states have return successors, (831), 825 states have call predecessors, (831), 831 states have call successors, (831) [2024-12-02 12:07:20,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2684 states to 2684 states and 4553 transitions. [2024-12-02 12:07:20,523 INFO L78 Accepts]: Start accepts. Automaton has 2684 states and 4553 transitions. Word has length 721 [2024-12-02 12:07:20,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:07:20,524 INFO L471 AbstractCegarLoop]: Abstraction has 2684 states and 4553 transitions. [2024-12-02 12:07:20,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 12:07:20,525 INFO L276 IsEmpty]: Start isEmpty. Operand 2684 states and 4553 transitions. [2024-12-02 12:07:20,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 723 [2024-12-02 12:07:20,530 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:07:20,530 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:07:20,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 12:07:20,531 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:07:20,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:07:20,532 INFO L85 PathProgramCache]: Analyzing trace with hash 1139527633, now seen corresponding path program 1 times [2024-12-02 12:07:20,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:07:20,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697735016] [2024-12-02 12:07:20,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:07:20,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:07:20,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:07:21,250 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-12-02 12:07:21,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:07:21,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697735016] [2024-12-02 12:07:21,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697735016] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:07:21,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:07:21,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 12:07:21,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573185892] [2024-12-02 12:07:21,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:07:21,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 12:07:21,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:07:21,253 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 12:07:21,253 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 12:07:21,254 INFO L87 Difference]: Start difference. First operand 2684 states and 4553 transitions. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 12:07:21,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:07:21,691 INFO L93 Difference]: Finished difference Result 7173 states and 12138 transitions. [2024-12-02 12:07:21,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 12:07:21,692 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 722 [2024-12-02 12:07:21,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:07:21,733 INFO L225 Difference]: With dead ends: 7173 [2024-12-02 12:07:21,733 INFO L226 Difference]: Without dead ends: 5102 [2024-12-02 12:07:21,745 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:07:21,746 INFO L435 NwaCegarLoop]: 640 mSDtfsCounter, 360 mSDsluCounter, 1195 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 360 SdHoareTripleChecker+Valid, 1835 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 12:07:21,746 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [360 Valid, 1835 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 12:07:21,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5102 states. [2024-12-02 12:07:22,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5102 to 5100. [2024-12-02 12:07:22,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5100 states, 3534 states have (on average 1.5724391624221845) internal successors, (5557), 3546 states have internal predecessors, (5557), 1547 states have call successors, (1547), 18 states have call predecessors, (1547), 18 states have return successors, (1547), 1535 states have call predecessors, (1547), 1547 states have call successors, (1547) [2024-12-02 12:07:22,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5100 states to 5100 states and 8651 transitions. [2024-12-02 12:07:22,656 INFO L78 Accepts]: Start accepts. Automaton has 5100 states and 8651 transitions. Word has length 722 [2024-12-02 12:07:22,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:07:22,657 INFO L471 AbstractCegarLoop]: Abstraction has 5100 states and 8651 transitions. [2024-12-02 12:07:22,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 12:07:22,658 INFO L276 IsEmpty]: Start isEmpty. Operand 5100 states and 8651 transitions. [2024-12-02 12:07:22,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 724 [2024-12-02 12:07:22,668 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:07:22,668 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:07:22,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 12:07:22,668 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:07:22,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:07:22,669 INFO L85 PathProgramCache]: Analyzing trace with hash -662669094, now seen corresponding path program 1 times [2024-12-02 12:07:22,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:07:22,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961339475] [2024-12-02 12:07:22,669 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:07:22,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:07:23,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:07:23,727 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-12-02 12:07:23,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:07:23,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961339475] [2024-12-02 12:07:23,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961339475] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:07:23,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:07:23,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:07:23,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368876481] [2024-12-02 12:07:23,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:07:23,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:07:23,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:07:23,730 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:07:23,730 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:07:23,731 INFO L87 Difference]: Start difference. First operand 5100 states and 8651 transitions. Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 12:07:25,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:07:25,695 INFO L93 Difference]: Finished difference Result 14540 states and 24490 transitions. [2024-12-02 12:07:25,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:07:25,696 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 723 [2024-12-02 12:07:25,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:07:25,775 INFO L225 Difference]: With dead ends: 14540 [2024-12-02 12:07:25,775 INFO L226 Difference]: Without dead ends: 10016 [2024-12-02 12:07:25,800 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:07:25,800 INFO L435 NwaCegarLoop]: 951 mSDtfsCounter, 1110 mSDsluCounter, 1302 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1110 SdHoareTripleChecker+Valid, 2253 SdHoareTripleChecker+Invalid, 469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:07:25,801 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1110 Valid, 2253 Invalid, 469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 375 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-12-02 12:07:25,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10016 states. [2024-12-02 12:07:26,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10016 to 7166. [2024-12-02 12:07:26,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7166 states, 5584 states have (on average 1.6454154727793697) internal successors, (9188), 5596 states have internal predecessors, (9188), 1547 states have call successors, (1547), 34 states have call predecessors, (1547), 34 states have return successors, (1547), 1535 states have call predecessors, (1547), 1547 states have call successors, (1547) [2024-12-02 12:07:26,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7166 states to 7166 states and 12282 transitions. [2024-12-02 12:07:26,697 INFO L78 Accepts]: Start accepts. Automaton has 7166 states and 12282 transitions. Word has length 723 [2024-12-02 12:07:26,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:07:26,698 INFO L471 AbstractCegarLoop]: Abstraction has 7166 states and 12282 transitions. [2024-12-02 12:07:26,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 12:07:26,699 INFO L276 IsEmpty]: Start isEmpty. Operand 7166 states and 12282 transitions. [2024-12-02 12:07:26,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 725 [2024-12-02 12:07:26,741 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:07:26,741 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:07:26,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 12:07:26,742 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:07:26,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:07:26,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1684621937, now seen corresponding path program 1 times [2024-12-02 12:07:26,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:07:26,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576868767] [2024-12-02 12:07:26,743 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:07:26,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:07:27,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:07:29,014 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 165 proven. 177 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2024-12-02 12:07:29,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:07:29,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576868767] [2024-12-02 12:07:29,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [576868767] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:07:29,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2121651879] [2024-12-02 12:07:29,015 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:07:29,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:07:29,015 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:07:29,017 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:07:29,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 12:07:29,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:07:29,573 INFO L256 TraceCheckSpWp]: Trace formula consists of 1601 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 12:07:29,591 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:07:30,754 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 15710 proven. 162 refuted. 0 times theorem prover too weak. 10348 trivial. 0 not checked. [2024-12-02 12:07:30,754 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 12:07:31,455 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 180 proven. 162 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2024-12-02 12:07:31,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2121651879] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 12:07:31,456 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 12:07:31,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6] total 15 [2024-12-02 12:07:31,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684530978] [2024-12-02 12:07:31,456 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 12:07:31,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-12-02 12:07:31,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:07:31,460 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-12-02 12:07:31,460 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2024-12-02 12:07:31,461 INFO L87 Difference]: Start difference. First operand 7166 states and 12282 transitions. Second operand has 15 states, 15 states have (on average 19.733333333333334) internal successors, (296), 15 states have internal predecessors, (296), 6 states have call successors, (228), 3 states have call predecessors, (228), 5 states have return successors, (230), 6 states have call predecessors, (230), 6 states have call successors, (230) [2024-12-02 12:07:35,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:07:35,947 INFO L93 Difference]: Finished difference Result 25293 states and 43310 transitions. [2024-12-02 12:07:35,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-12-02 12:07:35,949 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 19.733333333333334) internal successors, (296), 15 states have internal predecessors, (296), 6 states have call successors, (228), 3 states have call predecessors, (228), 5 states have return successors, (230), 6 states have call predecessors, (230), 6 states have call successors, (230) Word has length 724 [2024-12-02 12:07:35,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:07:36,021 INFO L225 Difference]: With dead ends: 25293 [2024-12-02 12:07:36,022 INFO L226 Difference]: Without dead ends: 18431 [2024-12-02 12:07:36,040 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1481 GetRequests, 1447 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 188 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=372, Invalid=888, Unknown=0, NotChecked=0, Total=1260 [2024-12-02 12:07:36,040 INFO L435 NwaCegarLoop]: 537 mSDtfsCounter, 2659 mSDsluCounter, 2078 mSDsCounter, 0 mSdLazyCounter, 1973 mSolverCounterSat, 799 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2661 SdHoareTripleChecker+Valid, 2615 SdHoareTripleChecker+Invalid, 2772 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 799 IncrementalHoareTripleChecker+Valid, 1973 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-12-02 12:07:36,040 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2661 Valid, 2615 Invalid, 2772 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [799 Valid, 1973 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-12-02 12:07:36,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18431 states. [2024-12-02 12:07:37,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18431 to 14215. [2024-12-02 12:07:37,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14215 states, 11893 states have (on average 1.682922727654923) internal successors, (20015), 11921 states have internal predecessors, (20015), 2219 states have call successors, (2219), 102 states have call predecessors, (2219), 102 states have return successors, (2219), 2191 states have call predecessors, (2219), 2219 states have call successors, (2219) [2024-12-02 12:07:37,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14215 states to 14215 states and 24453 transitions. [2024-12-02 12:07:37,481 INFO L78 Accepts]: Start accepts. Automaton has 14215 states and 24453 transitions. Word has length 724 [2024-12-02 12:07:37,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:07:37,482 INFO L471 AbstractCegarLoop]: Abstraction has 14215 states and 24453 transitions. [2024-12-02 12:07:37,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 19.733333333333334) internal successors, (296), 15 states have internal predecessors, (296), 6 states have call successors, (228), 3 states have call predecessors, (228), 5 states have return successors, (230), 6 states have call predecessors, (230), 6 states have call successors, (230) [2024-12-02 12:07:37,484 INFO L276 IsEmpty]: Start isEmpty. Operand 14215 states and 24453 transitions. [2024-12-02 12:07:37,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 725 [2024-12-02 12:07:37,501 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:07:37,502 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:07:37,516 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 12:07:37,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:07:37,703 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:07:37,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:07:37,704 INFO L85 PathProgramCache]: Analyzing trace with hash -1999972000, now seen corresponding path program 1 times [2024-12-02 12:07:37,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:07:37,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223233029] [2024-12-02 12:07:37,704 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:07:37,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:07:38,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:07:39,279 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 240 proven. 102 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2024-12-02 12:07:39,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:07:39,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223233029] [2024-12-02 12:07:39,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223233029] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:07:39,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1581821826] [2024-12-02 12:07:39,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:07:39,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:07:39,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:07:39,283 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:07:39,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 12:07:39,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:07:39,834 INFO L256 TraceCheckSpWp]: Trace formula consists of 1601 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-12-02 12:07:39,846 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:07:41,097 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 13244 proven. 354 refuted. 0 times theorem prover too weak. 12622 trivial. 0 not checked. [2024-12-02 12:07:41,098 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 12:07:41,670 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 165 proven. 177 refuted. 0 times theorem prover too weak. 25878 trivial. 0 not checked. [2024-12-02 12:07:41,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1581821826] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 12:07:41,670 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 12:07:41,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 6] total 14 [2024-12-02 12:07:41,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539367567] [2024-12-02 12:07:41,671 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 12:07:41,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 12:07:41,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:07:41,673 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 12:07:41,673 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-12-02 12:07:41,673 INFO L87 Difference]: Start difference. First operand 14215 states and 24453 transitions. Second operand has 14 states, 14 states have (on average 22.214285714285715) internal successors, (311), 13 states have internal predecessors, (311), 5 states have call successors, (234), 3 states have call predecessors, (234), 5 states have return successors, (236), 5 states have call predecessors, (236), 5 states have call successors, (236) [2024-12-02 12:07:43,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:07:43,487 INFO L93 Difference]: Finished difference Result 26779 states and 45726 transitions. [2024-12-02 12:07:43,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 12:07:43,488 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 22.214285714285715) internal successors, (311), 13 states have internal predecessors, (311), 5 states have call successors, (234), 3 states have call predecessors, (234), 5 states have return successors, (236), 5 states have call predecessors, (236), 5 states have call successors, (236) Word has length 724 [2024-12-02 12:07:43,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:07:43,526 INFO L225 Difference]: With dead ends: 26779 [2024-12-02 12:07:43,526 INFO L226 Difference]: Without dead ends: 13073 [2024-12-02 12:07:43,544 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1465 GetRequests, 1441 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=181, Invalid=469, Unknown=0, NotChecked=0, Total=650 [2024-12-02 12:07:43,544 INFO L435 NwaCegarLoop]: 429 mSDtfsCounter, 1180 mSDsluCounter, 945 mSDsCounter, 0 mSdLazyCounter, 978 mSolverCounterSat, 561 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1181 SdHoareTripleChecker+Valid, 1374 SdHoareTripleChecker+Invalid, 1539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 561 IncrementalHoareTripleChecker+Valid, 978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-12-02 12:07:43,545 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1181 Valid, 1374 Invalid, 1539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [561 Valid, 978 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-12-02 12:07:43,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13073 states. [2024-12-02 12:07:44,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13073 to 12937. [2024-12-02 12:07:44,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12937 states, 10589 states have (on average 1.6265936349041459) internal successors, (17224), 10617 states have internal predecessors, (17224), 2219 states have call successors, (2219), 128 states have call predecessors, (2219), 128 states have return successors, (2219), 2191 states have call predecessors, (2219), 2219 states have call successors, (2219) [2024-12-02 12:07:44,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12937 states to 12937 states and 21662 transitions. [2024-12-02 12:07:44,404 INFO L78 Accepts]: Start accepts. Automaton has 12937 states and 21662 transitions. Word has length 724 [2024-12-02 12:07:44,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:07:44,406 INFO L471 AbstractCegarLoop]: Abstraction has 12937 states and 21662 transitions. [2024-12-02 12:07:44,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 22.214285714285715) internal successors, (311), 13 states have internal predecessors, (311), 5 states have call successors, (234), 3 states have call predecessors, (234), 5 states have return successors, (236), 5 states have call predecessors, (236), 5 states have call successors, (236) [2024-12-02 12:07:44,407 INFO L276 IsEmpty]: Start isEmpty. Operand 12937 states and 21662 transitions. [2024-12-02 12:07:44,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 728 [2024-12-02 12:07:44,422 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:07:44,422 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:07:44,438 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-12-02 12:07:44,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:07:44,624 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:07:44,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:07:44,625 INFO L85 PathProgramCache]: Analyzing trace with hash -1096514190, now seen corresponding path program 1 times [2024-12-02 12:07:44,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:07:44,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471613601] [2024-12-02 12:07:44,626 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:07:44,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:07:44,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:07:44,941 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-12-02 12:07:44,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:07:44,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471613601] [2024-12-02 12:07:44,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471613601] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:07:44,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:07:44,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:07:44,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553184712] [2024-12-02 12:07:44,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:07:44,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:07:44,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:07:44,943 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:07:44,944 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:07:44,944 INFO L87 Difference]: Start difference. First operand 12937 states and 21662 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 12:07:46,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:07:46,328 INFO L93 Difference]: Finished difference Result 36050 states and 60586 transitions. [2024-12-02 12:07:46,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:07:46,329 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 727 [2024-12-02 12:07:46,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:07:46,394 INFO L225 Difference]: With dead ends: 36050 [2024-12-02 12:07:46,394 INFO L226 Difference]: Without dead ends: 23793 [2024-12-02 12:07:46,415 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:07:46,416 INFO L435 NwaCegarLoop]: 928 mSDtfsCounter, 351 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 351 SdHoareTripleChecker+Valid, 1489 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:07:46,416 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [351 Valid, 1489 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:07:46,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23793 states. [2024-12-02 12:07:48,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23793 to 23775. [2024-12-02 12:07:48,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23775 states, 19971 states have (on average 1.6081818637023684) internal successors, (32117), 20031 states have internal predecessors, (32117), 3627 states have call successors, (3627), 176 states have call predecessors, (3627), 176 states have return successors, (3627), 3567 states have call predecessors, (3627), 3627 states have call successors, (3627) [2024-12-02 12:07:48,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23775 states to 23775 states and 39371 transitions. [2024-12-02 12:07:48,148 INFO L78 Accepts]: Start accepts. Automaton has 23775 states and 39371 transitions. Word has length 727 [2024-12-02 12:07:48,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:07:48,149 INFO L471 AbstractCegarLoop]: Abstraction has 23775 states and 39371 transitions. [2024-12-02 12:07:48,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 12:07:48,150 INFO L276 IsEmpty]: Start isEmpty. Operand 23775 states and 39371 transitions. [2024-12-02 12:07:48,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 728 [2024-12-02 12:07:48,162 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:07:48,162 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:07:48,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 12:07:48,163 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:07:48,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:07:48,163 INFO L85 PathProgramCache]: Analyzing trace with hash -672867468, now seen corresponding path program 1 times [2024-12-02 12:07:48,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:07:48,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485029701] [2024-12-02 12:07:48,164 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:07:48,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:07:48,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:07:50,903 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 510 proven. 498 refuted. 0 times theorem prover too weak. 25212 trivial. 0 not checked. [2024-12-02 12:07:50,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:07:50,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485029701] [2024-12-02 12:07:50,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485029701] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:07:50,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1680627120] [2024-12-02 12:07:50,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:07:50,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:07:50,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:07:50,905 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:07:50,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 12:07:51,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:07:51,402 INFO L256 TraceCheckSpWp]: Trace formula consists of 1607 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-12-02 12:07:51,415 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:07:55,001 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 19283 proven. 756 refuted. 0 times theorem prover too weak. 6181 trivial. 0 not checked. [2024-12-02 12:07:55,001 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 12:07:59,000 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 894 proven. 786 refuted. 0 times theorem prover too weak. 24540 trivial. 0 not checked. [2024-12-02 12:07:59,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1680627120] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 12:07:59,001 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 12:07:59,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 19, 19] total 43 [2024-12-02 12:07:59,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791654943] [2024-12-02 12:07:59,001 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 12:07:59,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-12-02 12:07:59,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:07:59,003 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-12-02 12:07:59,003 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=352, Invalid=1454, Unknown=0, NotChecked=0, Total=1806 [2024-12-02 12:07:59,004 INFO L87 Difference]: Start difference. First operand 23775 states and 39371 transitions. Second operand has 43 states, 42 states have (on average 8.738095238095237) internal successors, (367), 41 states have internal predecessors, (367), 12 states have call successors, (253), 6 states have call predecessors, (253), 15 states have return successors, (255), 12 states have call predecessors, (255), 12 states have call successors, (255) [2024-12-02 12:08:19,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:08:19,218 INFO L93 Difference]: Finished difference Result 100154 states and 162422 transitions. [2024-12-02 12:08:19,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 113 states. [2024-12-02 12:08:19,219 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 42 states have (on average 8.738095238095237) internal successors, (367), 41 states have internal predecessors, (367), 12 states have call successors, (253), 6 states have call predecessors, (253), 15 states have return successors, (255), 12 states have call predecessors, (255), 12 states have call successors, (255) Word has length 727 [2024-12-02 12:08:19,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:08:19,516 INFO L225 Difference]: With dead ends: 100154 [2024-12-02 12:08:19,516 INFO L226 Difference]: Without dead ends: 76609 [2024-12-02 12:08:19,578 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1572 GetRequests, 1435 SyntacticMatches, 0 SemanticMatches, 137 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6562 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=4123, Invalid=15059, Unknown=0, NotChecked=0, Total=19182 [2024-12-02 12:08:19,579 INFO L435 NwaCegarLoop]: 609 mSDtfsCounter, 6395 mSDsluCounter, 4625 mSDsCounter, 0 mSdLazyCounter, 6449 mSolverCounterSat, 3041 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6430 SdHoareTripleChecker+Valid, 5234 SdHoareTripleChecker+Invalid, 9490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3041 IncrementalHoareTripleChecker+Valid, 6449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2024-12-02 12:08:19,580 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6430 Valid, 5234 Invalid, 9490 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3041 Valid, 6449 Invalid, 0 Unknown, 0 Unchecked, 8.3s Time] [2024-12-02 12:08:19,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76609 states. [2024-12-02 12:08:25,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76609 to 46559. [2024-12-02 12:08:25,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46559 states, 39692 states have (on average 1.6022876146326717) internal successors, (63598), 39816 states have internal predecessors, (63598), 6379 states have call successors, (6379), 487 states have call predecessors, (6379), 487 states have return successors, (6379), 6255 states have call predecessors, (6379), 6379 states have call successors, (6379) [2024-12-02 12:08:25,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46559 states to 46559 states and 76356 transitions. [2024-12-02 12:08:25,275 INFO L78 Accepts]: Start accepts. Automaton has 46559 states and 76356 transitions. Word has length 727 [2024-12-02 12:08:25,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:08:25,277 INFO L471 AbstractCegarLoop]: Abstraction has 46559 states and 76356 transitions. [2024-12-02 12:08:25,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 42 states have (on average 8.738095238095237) internal successors, (367), 41 states have internal predecessors, (367), 12 states have call successors, (253), 6 states have call predecessors, (253), 15 states have return successors, (255), 12 states have call predecessors, (255), 12 states have call successors, (255) [2024-12-02 12:08:25,277 INFO L276 IsEmpty]: Start isEmpty. Operand 46559 states and 76356 transitions. [2024-12-02 12:08:25,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 729 [2024-12-02 12:08:25,319 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:08:25,320 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:08:25,330 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 12:08:25,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:08:25,521 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:08:25,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:08:25,522 INFO L85 PathProgramCache]: Analyzing trace with hash -66086782, now seen corresponding path program 1 times [2024-12-02 12:08:25,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:08:25,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345426604] [2024-12-02 12:08:25,522 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:08:25,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:08:26,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:08:28,039 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 732 proven. 600 refuted. 0 times theorem prover too weak. 24888 trivial. 0 not checked. [2024-12-02 12:08:28,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:08:28,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345426604] [2024-12-02 12:08:28,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345426604] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:08:28,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956099963] [2024-12-02 12:08:28,040 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:08:28,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:08:28,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:08:28,042 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:08:28,043 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 12:08:28,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:08:28,614 INFO L256 TraceCheckSpWp]: Trace formula consists of 1607 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-12-02 12:08:28,623 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:08:32,175 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 16474 proven. 693 refuted. 0 times theorem prover too weak. 9053 trivial. 0 not checked. [2024-12-02 12:08:32,175 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 12:08:35,872 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 957 proven. 723 refuted. 0 times theorem prover too weak. 24540 trivial. 0 not checked. [2024-12-02 12:08:35,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956099963] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 12:08:35,872 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 12:08:35,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 18, 18] total 40 [2024-12-02 12:08:35,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667513324] [2024-12-02 12:08:35,873 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 12:08:35,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2024-12-02 12:08:35,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:08:35,875 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2024-12-02 12:08:35,875 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=367, Invalid=1193, Unknown=0, NotChecked=0, Total=1560 [2024-12-02 12:08:35,876 INFO L87 Difference]: Start difference. First operand 46559 states and 76356 transitions. Second operand has 40 states, 37 states have (on average 9.81081081081081) internal successors, (363), 35 states have internal predecessors, (363), 15 states have call successors, (233), 6 states have call predecessors, (233), 13 states have return successors, (234), 15 states have call predecessors, (234), 15 states have call successors, (234) [2024-12-02 12:08:55,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:08:55,023 INFO L93 Difference]: Finished difference Result 176395 states and 284890 transitions. [2024-12-02 12:08:55,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-12-02 12:08:55,024 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 37 states have (on average 9.81081081081081) internal successors, (363), 35 states have internal predecessors, (363), 15 states have call successors, (233), 6 states have call predecessors, (233), 13 states have return successors, (234), 15 states have call predecessors, (234), 15 states have call successors, (234) Word has length 728 [2024-12-02 12:08:55,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:08:55,290 INFO L225 Difference]: With dead ends: 176395 [2024-12-02 12:08:55,290 INFO L226 Difference]: Without dead ends: 143753 [2024-12-02 12:08:55,356 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1509 GetRequests, 1439 SyntacticMatches, 0 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1099 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=1604, Invalid=3508, Unknown=0, NotChecked=0, Total=5112 [2024-12-02 12:08:55,356 INFO L435 NwaCegarLoop]: 619 mSDtfsCounter, 4000 mSDsluCounter, 3211 mSDsCounter, 0 mSdLazyCounter, 3389 mSolverCounterSat, 2862 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4000 SdHoareTripleChecker+Valid, 3830 SdHoareTripleChecker+Invalid, 6251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2862 IncrementalHoareTripleChecker+Valid, 3389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-02 12:08:55,356 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4000 Valid, 3830 Invalid, 6251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2862 Valid, 3389 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 12:08:55,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143753 states. [2024-12-02 12:09:01,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143753 to 46663. [2024-12-02 12:09:01,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46663 states, 39770 states have (on average 1.5946693487553432) internal successors, (63420), 39894 states have internal predecessors, (63420), 6379 states have call successors, (6379), 513 states have call predecessors, (6379), 513 states have return successors, (6379), 6255 states have call predecessors, (6379), 6379 states have call successors, (6379) [2024-12-02 12:09:01,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46663 states to 46663 states and 76178 transitions. [2024-12-02 12:09:01,291 INFO L78 Accepts]: Start accepts. Automaton has 46663 states and 76178 transitions. Word has length 728 [2024-12-02 12:09:01,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:09:01,292 INFO L471 AbstractCegarLoop]: Abstraction has 46663 states and 76178 transitions. [2024-12-02 12:09:01,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 37 states have (on average 9.81081081081081) internal successors, (363), 35 states have internal predecessors, (363), 15 states have call successors, (233), 6 states have call predecessors, (233), 13 states have return successors, (234), 15 states have call predecessors, (234), 15 states have call successors, (234) [2024-12-02 12:09:01,292 INFO L276 IsEmpty]: Start isEmpty. Operand 46663 states and 76178 transitions. [2024-12-02 12:09:01,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 730 [2024-12-02 12:09:01,310 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:09:01,311 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:09:01,319 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 12:09:01,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:09:01,511 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:09:01,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:09:01,512 INFO L85 PathProgramCache]: Analyzing trace with hash -742956233, now seen corresponding path program 1 times [2024-12-02 12:09:01,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:09:01,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515437117] [2024-12-02 12:09:01,512 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:09:01,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:09:01,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:09:03,140 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 657 proven. 351 refuted. 0 times theorem prover too weak. 25212 trivial. 0 not checked. [2024-12-02 12:09:03,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:09:03,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515437117] [2024-12-02 12:09:03,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515437117] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:09:03,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [515715499] [2024-12-02 12:09:03,141 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:09:03,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:09:03,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:09:03,143 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:09:03,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 12:09:03,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:09:03,675 INFO L256 TraceCheckSpWp]: Trace formula consists of 1612 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-12-02 12:09:03,689 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:09:07,298 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 20098 proven. 600 refuted. 0 times theorem prover too weak. 5522 trivial. 0 not checked. [2024-12-02 12:09:07,298 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 12:09:11,005 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 1050 proven. 630 refuted. 0 times theorem prover too weak. 24540 trivial. 0 not checked. [2024-12-02 12:09:11,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [515715499] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 12:09:11,006 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 12:09:11,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 23, 24] total 55 [2024-12-02 12:09:11,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089104990] [2024-12-02 12:09:11,006 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 12:09:11,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2024-12-02 12:09:11,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:09:11,008 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2024-12-02 12:09:11,009 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=411, Invalid=2559, Unknown=0, NotChecked=0, Total=2970 [2024-12-02 12:09:11,009 INFO L87 Difference]: Start difference. First operand 46663 states and 76178 transitions. Second operand has 55 states, 53 states have (on average 7.037735849056604) internal successors, (373), 52 states have internal predecessors, (373), 13 states have call successors, (250), 6 states have call predecessors, (250), 15 states have return successors, (252), 13 states have call predecessors, (252), 13 states have call successors, (252) [2024-12-02 12:09:51,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:09:51,663 INFO L93 Difference]: Finished difference Result 123997 states and 195610 transitions. [2024-12-02 12:09:51,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 155 states. [2024-12-02 12:09:51,663 INFO L78 Accepts]: Start accepts. Automaton has has 55 states, 53 states have (on average 7.037735849056604) internal successors, (373), 52 states have internal predecessors, (373), 13 states have call successors, (250), 6 states have call predecessors, (250), 15 states have return successors, (252), 13 states have call predecessors, (252), 13 states have call successors, (252) Word has length 729 [2024-12-02 12:09:51,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:09:51,832 INFO L225 Difference]: With dead ends: 123997 [2024-12-02 12:09:51,832 INFO L226 Difference]: Without dead ends: 92347 [2024-12-02 12:09:51,896 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1626 GetRequests, 1437 SyntacticMatches, 0 SemanticMatches, 189 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13110 ImplicationChecksByTransitivity, 11.3s TimeCoverageRelationStatistics Valid=7160, Invalid=29130, Unknown=0, NotChecked=0, Total=36290 [2024-12-02 12:09:51,897 INFO L435 NwaCegarLoop]: 523 mSDtfsCounter, 15967 mSDsluCounter, 5436 mSDsCounter, 0 mSdLazyCounter, 7937 mSolverCounterSat, 10418 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16006 SdHoareTripleChecker+Valid, 5959 SdHoareTripleChecker+Invalid, 18355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10418 IncrementalHoareTripleChecker+Valid, 7937 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2024-12-02 12:09:51,897 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16006 Valid, 5959 Invalid, 18355 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10418 Valid, 7937 Invalid, 0 Unknown, 0 Unchecked, 15.9s Time] [2024-12-02 12:09:51,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92347 states. [2024-12-02 12:09:57,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92347 to 50107. [2024-12-02 12:09:57,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50107 states, 43113 states have (on average 1.5975459838099877) internal successors, (68875), 43237 states have internal predecessors, (68875), 6443 states have call successors, (6443), 550 states have call predecessors, (6443), 550 states have return successors, (6443), 6319 states have call predecessors, (6443), 6443 states have call successors, (6443) [2024-12-02 12:09:57,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50107 states to 50107 states and 81761 transitions. [2024-12-02 12:09:57,708 INFO L78 Accepts]: Start accepts. Automaton has 50107 states and 81761 transitions. Word has length 729 [2024-12-02 12:09:57,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:09:57,709 INFO L471 AbstractCegarLoop]: Abstraction has 50107 states and 81761 transitions. [2024-12-02 12:09:57,709 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 53 states have (on average 7.037735849056604) internal successors, (373), 52 states have internal predecessors, (373), 13 states have call successors, (250), 6 states have call predecessors, (250), 15 states have return successors, (252), 13 states have call predecessors, (252), 13 states have call successors, (252) [2024-12-02 12:09:57,709 INFO L276 IsEmpty]: Start isEmpty. Operand 50107 states and 81761 transitions. [2024-12-02 12:09:57,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 730 [2024-12-02 12:09:57,728 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:09:57,728 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:09:57,740 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 12:09:57,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-12-02 12:09:57,928 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:09:57,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:09:57,929 INFO L85 PathProgramCache]: Analyzing trace with hash -1252429323, now seen corresponding path program 1 times [2024-12-02 12:09:57,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:09:57,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983766880] [2024-12-02 12:09:57,929 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:09:57,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:09:58,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-02 12:09:58,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1152076585] [2024-12-02 12:09:58,317 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:09:58,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:09:58,318 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:09:58,319 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:09:58,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 12:09:58,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:09:58,779 INFO L256 TraceCheckSpWp]: Trace formula consists of 1612 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 12:09:58,786 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:09:59,023 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26220 trivial. 0 not checked. [2024-12-02 12:09:59,024 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:09:59,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:09:59,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983766880] [2024-12-02 12:09:59,024 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-12-02 12:09:59,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1152076585] [2024-12-02 12:09:59,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1152076585] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:09:59,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:09:59,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:09:59,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645892688] [2024-12-02 12:09:59,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:09:59,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:09:59,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:09:59,026 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:09:59,026 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:09:59,026 INFO L87 Difference]: Start difference. First operand 50107 states and 81761 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 12:10:03,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:10:07,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:10:11,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:10:15,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:10:19,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:10:23,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:10:27,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:10:31,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:10:35,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:10:39,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:10:43,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:10:48,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:10:52,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:10:56,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:11:00,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:11:04,259 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:11:08,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:11:12,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:11:16,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:11:20,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:11:28,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:11:28,466 INFO L93 Difference]: Finished difference Result 114001 states and 186369 transitions. [2024-12-02 12:11:28,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:11:28,467 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 729 [2024-12-02 12:11:28,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:11:28,593 INFO L225 Difference]: With dead ends: 114001 [2024-12-02 12:11:28,594 INFO L226 Difference]: Without dead ends: 72911 [2024-12-02 12:11:28,659 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 728 GetRequests, 727 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:11:28,659 INFO L435 NwaCegarLoop]: 653 mSDtfsCounter, 326 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 80.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 326 SdHoareTripleChecker+Valid, 1204 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 81.7s IncrementalHoareTripleChecker+Time [2024-12-02 12:11:28,660 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [326 Valid, 1204 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 20 Unknown, 0 Unchecked, 81.7s Time] [2024-12-02 12:11:28,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72911 states. [2024-12-02 12:11:36,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72911 to 72537. [2024-12-02 12:11:36,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72537 states, 63495 states have (on average 1.611355224820852) internal successors, (102313), 63683 states have internal predecessors, (102313), 8427 states have call successors, (8427), 614 states have call predecessors, (8427), 614 states have return successors, (8427), 8239 states have call predecessors, (8427), 8427 states have call successors, (8427) [2024-12-02 12:11:37,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72537 states to 72537 states and 119167 transitions. [2024-12-02 12:11:37,108 INFO L78 Accepts]: Start accepts. Automaton has 72537 states and 119167 transitions. Word has length 729 [2024-12-02 12:11:37,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:11:37,109 INFO L471 AbstractCegarLoop]: Abstraction has 72537 states and 119167 transitions. [2024-12-02 12:11:37,109 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-12-02 12:11:37,109 INFO L276 IsEmpty]: Start isEmpty. Operand 72537 states and 119167 transitions. [2024-12-02 12:11:37,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 730 [2024-12-02 12:11:37,140 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:11:37,140 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:11:37,150 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-12-02 12:11:37,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:11:37,341 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:11:37,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:11:37,341 INFO L85 PathProgramCache]: Analyzing trace with hash -1867072075, now seen corresponding path program 1 times [2024-12-02 12:11:37,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:11:37,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525864805] [2024-12-02 12:11:37,341 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:11:37,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:11:37,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-02 12:11:37,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [670179400] [2024-12-02 12:11:37,815 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:11:37,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:11:37,815 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:11:37,817 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:11:37,818 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 12:11:38,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:11:38,348 INFO L256 TraceCheckSpWp]: Trace formula consists of 1615 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-12-02 12:11:38,356 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:11:49,309 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 16545 proven. 639 refuted. 0 times theorem prover too weak. 9036 trivial. 0 not checked. [2024-12-02 12:11:49,309 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 12:11:51,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:11:51,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525864805] [2024-12-02 12:11:51,149 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-12-02 12:11:51,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [670179400] [2024-12-02 12:11:51,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [670179400] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:11:51,149 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:11:51,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2024-12-02 12:11:51,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444260466] [2024-12-02 12:11:51,150 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-12-02 12:11:51,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 12:11:51,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:11:51,152 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 12:11:51,152 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=295, Unknown=0, NotChecked=0, Total=380 [2024-12-02 12:11:51,152 INFO L87 Difference]: Start difference. First operand 72537 states and 119167 transitions. Second operand has 13 states, 13 states have (on average 13.692307692307692) internal successors, (178), 13 states have internal predecessors, (178), 5 states have call successors, (115), 5 states have call predecessors, (115), 8 states have return successors, (115), 5 states have call predecessors, (115), 5 states have call successors, (115) [2024-12-02 12:12:08,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:12:08,335 INFO L93 Difference]: Finished difference Result 166896 states and 273193 transitions. [2024-12-02 12:12:08,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-02 12:12:08,336 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 13.692307692307692) internal successors, (178), 13 states have internal predecessors, (178), 5 states have call successors, (115), 5 states have call predecessors, (115), 8 states have return successors, (115), 5 states have call predecessors, (115), 5 states have call successors, (115) Word has length 729 [2024-12-02 12:12:08,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:12:08,522 INFO L225 Difference]: With dead ends: 166896 [2024-12-02 12:12:08,522 INFO L226 Difference]: Without dead ends: 94626 [2024-12-02 12:12:08,607 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 822 GetRequests, 796 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 131 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=192, Invalid=564, Unknown=0, NotChecked=0, Total=756 [2024-12-02 12:12:08,607 INFO L435 NwaCegarLoop]: 434 mSDtfsCounter, 2354 mSDsluCounter, 1462 mSDsCounter, 0 mSdLazyCounter, 1916 mSolverCounterSat, 230 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2406 SdHoareTripleChecker+Valid, 1896 SdHoareTripleChecker+Invalid, 2146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 230 IncrementalHoareTripleChecker+Valid, 1916 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:12:08,607 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2406 Valid, 1896 Invalid, 2146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [230 Valid, 1916 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2024-12-02 12:12:08,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94626 states. [2024-12-02 12:12:16,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94626 to 72240. [2024-12-02 12:12:16,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72240 states, 64477 states have (on average 1.6170262264063153) internal successors, (104261), 64665 states have internal predecessors, (104261), 7051 states have call successors, (7051), 711 states have call predecessors, (7051), 711 states have return successors, (7051), 6863 states have call predecessors, (7051), 7051 states have call successors, (7051) [2024-12-02 12:12:17,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72240 states to 72240 states and 118363 transitions. [2024-12-02 12:12:17,173 INFO L78 Accepts]: Start accepts. Automaton has 72240 states and 118363 transitions. Word has length 729 [2024-12-02 12:12:17,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:12:17,174 INFO L471 AbstractCegarLoop]: Abstraction has 72240 states and 118363 transitions. [2024-12-02 12:12:17,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 13.692307692307692) internal successors, (178), 13 states have internal predecessors, (178), 5 states have call successors, (115), 5 states have call predecessors, (115), 8 states have return successors, (115), 5 states have call predecessors, (115), 5 states have call successors, (115) [2024-12-02 12:12:17,174 INFO L276 IsEmpty]: Start isEmpty. Operand 72240 states and 118363 transitions. [2024-12-02 12:12:17,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 732 [2024-12-02 12:12:17,208 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:12:17,209 INFO L218 NwaCegarLoop]: trace histogram [115, 115, 115, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:12:17,224 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 12:12:17,409 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:12:17,409 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:12:17,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:12:17,410 INFO L85 PathProgramCache]: Analyzing trace with hash 977281274, now seen corresponding path program 1 times [2024-12-02 12:12:17,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:12:17,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672938311] [2024-12-02 12:12:17,410 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:12:17,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:12:17,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-02 12:12:17,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1958952738] [2024-12-02 12:12:17,939 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:12:17,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:12:17,939 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:12:17,941 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:12:17,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_152f2126-8b85-4ad2-af8e-f126cff7fd9c/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 12:12:18,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:12:18,618 INFO L256 TraceCheckSpWp]: Trace formula consists of 1614 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-12-02 12:12:18,629 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:12:58,559 INFO L134 CoverageAnalysis]: Checked inductivity of 26220 backedges. 16098 proven. 402 refuted. 0 times theorem prover too weak. 9720 trivial. 0 not checked. [2024-12-02 12:12:58,559 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 12:13:56,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:13:56,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672938311] [2024-12-02 12:13:56,617 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-12-02 12:13:56,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1958952738] [2024-12-02 12:13:56,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1958952738] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:13:56,617 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:13:56,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2024-12-02 12:13:56,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858842802] [2024-12-02 12:13:56,617 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-12-02 12:13:56,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-02 12:13:56,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:13:56,619 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-02 12:13:56,619 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=696, Unknown=14, NotChecked=0, Total=812 [2024-12-02 12:13:56,619 INFO L87 Difference]: Start difference. First operand 72240 states and 118363 transitions. Second operand has 18 states, 18 states have (on average 9.5) internal successors, (171), 18 states have internal predecessors, (171), 3 states have call successors, (115), 3 states have call predecessors, (115), 5 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2024-12-02 12:14:01,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:14:06,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:14:10,518 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:14:12,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:14:16,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:14:18,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:14:22,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:14:27,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:14:32,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:14:36,693 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:14:40,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:14:47,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:14:51,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:14:55,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:15:00,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:15:04,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:15:08,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:15:13,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:15:17,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:15:21,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:15:25,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:15:29,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:15:40,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:15:46,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:15:48,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:15:53,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:15:57,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:16:13,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:16:17,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:16:21,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:16:25,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:16:40,406 WARN L286 SmtUtils]: Spent 5.47s on a formula simplification. DAG size of input: 139 DAG size of output: 175 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 12:16:46,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:16:50,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:16:54,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:16:58,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:17:02,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.01s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:17:06,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:17:10,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:17:13,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:17:17,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:17:23,964 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:17:26,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:17:27,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:17:29,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:17:33,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:17:38,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:17:42,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:17:47,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:17:50,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:17:55,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:17:59,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:18:06,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:18:29,593 WARN L286 SmtUtils]: Spent 9.98s on a formula simplification. DAG size of input: 145 DAG size of output: 182 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 12:18:34,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:18:39,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:18:41,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:18:49,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:18:59,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:19:03,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:19:07,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:19:11,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:19:19,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.27s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:19:24,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:19:29,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:19:32,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:19:38,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:19:42,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:19:47,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:19:53,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:19:57,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:20:05,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-12-02 12:20:33,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0]