./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC --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 68466dc8851e15d5c55e16cb6abd8cdccbbd4db381e8ec074cd8097ac9916cb7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:58:30,453 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:58:30,541 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 23:58:30,554 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:58:30,554 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:58:30,594 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:58:30,595 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:58:30,595 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:58:30,596 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:58:30,596 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:58:30,597 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:58:30,597 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:58:30,597 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:58:30,597 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:58:30,598 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:58:30,598 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:58:30,598 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:58:30,598 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 23:58:30,598 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:58:30,598 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 23:58:30,598 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:58:30,598 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:58:30,598 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:58:30,598 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:58:30,598 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 23:58:30,598 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:58:30,599 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:58:30,599 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:58:30,599 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:58:30,599 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:58:30,599 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:58:30,599 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:58:30,599 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:58:30,599 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:58:30,599 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:58:30,599 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:58:30,599 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:58:30,599 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:58:30,600 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:58:30,600 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:58:30,600 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:58:30,600 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:58:30,600 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:58:30,600 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:58:30,600 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:58:30,600 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:58:30,600 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:58:30,600 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:58:30,600 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_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC 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 -> 68466dc8851e15d5c55e16cb6abd8cdccbbd4db381e8ec074cd8097ac9916cb7 [2024-11-23 23:58:30,948 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:58:30,957 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:58:30,959 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:58:30,961 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:58:30,961 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:58:30,964 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i [2024-11-23 23:58:33,984 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/data/a458b8c02/f2bf55e154344ec1bdfbd76f4a8a4e92/FLAG38d031003 [2024-11-23 23:58:34,295 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:58:34,296 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i [2024-11-23 23:58:34,308 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/data/a458b8c02/f2bf55e154344ec1bdfbd76f4a8a4e92/FLAG38d031003 [2024-11-23 23:58:34,322 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/data/a458b8c02/f2bf55e154344ec1bdfbd76f4a8a4e92 [2024-11-23 23:58:34,324 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:58:34,325 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:58:34,327 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:58:34,327 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:58:34,332 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:58:34,333 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:58:34" (1/1) ... [2024-11-23 23:58:34,334 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e77352b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:58:34, skipping insertion in model container [2024-11-23 23:58:34,334 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:58:34" (1/1) ... [2024-11-23 23:58:34,360 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:58:34,533 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_bde4c255-6b13-487d-8f78-c707dd03bf8e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i[916,929] [2024-11-23 23:58:34,656 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:58:34,670 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:58:34,681 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_bde4c255-6b13-487d-8f78-c707dd03bf8e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i[916,929] [2024-11-23 23:58:34,737 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:58:34,755 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:58:34,755 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:58:34 WrapperNode [2024-11-23 23:58:34,756 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:58:34,757 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:58:34,757 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:58:34,757 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:58:34,764 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:58:34" (1/1) ... [2024-11-23 23:58:34,778 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:58:34" (1/1) ... [2024-11-23 23:58:34,837 INFO L138 Inliner]: procedures = 26, calls = 86, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 420 [2024-11-23 23:58:34,837 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:58:34,838 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:58:34,838 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:58:34,838 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:58:34,851 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:58:34" (1/1) ... [2024-11-23 23:58:34,852 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:58:34" (1/1) ... [2024-11-23 23:58:34,863 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:58:34" (1/1) ... [2024-11-23 23:58:34,902 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-23 23:58:34,902 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:58:34" (1/1) ... [2024-11-23 23:58:34,903 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:58:34" (1/1) ... [2024-11-23 23:58:34,915 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:58:34" (1/1) ... [2024-11-23 23:58:34,917 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:58:34" (1/1) ... [2024-11-23 23:58:34,921 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:58:34" (1/1) ... [2024-11-23 23:58:34,924 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:58:34" (1/1) ... [2024-11-23 23:58:34,927 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:58:34" (1/1) ... [2024-11-23 23:58:34,933 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:58:34,934 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:58:34,934 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:58:34,934 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:58:34,935 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:58:34" (1/1) ... [2024-11-23 23:58:34,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:58:34,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:58:34,978 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:58:34,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:58:35,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:58:35,010 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 23:58:35,010 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 23:58:35,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:58:35,010 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:58:35,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:58:35,121 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:58:35,125 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:58:35,860 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2024-11-23 23:58:35,860 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:58:35,877 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:58:35,877 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 23:58:35,878 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:58:35 BoogieIcfgContainer [2024-11-23 23:58:35,878 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:58:35,880 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:58:35,880 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:58:35,885 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:58:35,885 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:58:34" (1/3) ... [2024-11-23 23:58:35,886 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@747a6d91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:58:35, skipping insertion in model container [2024-11-23 23:58:35,886 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:58:34" (2/3) ... [2024-11-23 23:58:35,887 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@747a6d91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:58:35, skipping insertion in model container [2024-11-23 23:58:35,887 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:58:35" (3/3) ... [2024-11-23 23:58:35,888 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-100_file-79.i [2024-11-23 23:58:35,906 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:58:35,908 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-100_file-79.i that has 2 procedures, 177 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 23:58:35,995 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:58:36,006 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;@373183d2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:58:36,006 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:58:36,011 INFO L276 IsEmpty]: Start isEmpty. Operand has 177 states, 101 states have (on average 1.386138613861386) internal successors, (140), 102 states have internal predecessors, (140), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-23 23:58:36,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2024-11-23 23:58:36,036 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:58:36,037 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:58:36,038 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:58:36,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:58:36,044 INFO L85 PathProgramCache]: Analyzing trace with hash 1030497140, now seen corresponding path program 1 times [2024-11-23 23:58:36,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:58:36,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167013608] [2024-11-23 23:58:36,052 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:58:36,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:58:36,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:58:36,804 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 144 refuted. 0 times theorem prover too weak. 10368 trivial. 0 not checked. [2024-11-23 23:58:36,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:58:36,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167013608] [2024-11-23 23:58:36,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167013608] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:58:36,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [644588239] [2024-11-23 23:58:36,808 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:58:36,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:58:36,808 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:58:36,813 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:58:36,817 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:58:37,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:58:37,193 INFO L256 TraceCheckSpWp]: Trace formula consists of 959 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 23:58:37,216 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:58:37,313 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 10368 trivial. 0 not checked. [2024-11-23 23:58:37,313 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:58:37,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [644588239] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:58:37,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:58:37,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 23:58:37,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351146523] [2024-11-23 23:58:37,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:58:37,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 23:58:37,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:58:37,348 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 23:58:37,349 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 23:58:37,351 INFO L87 Difference]: Start difference. First operand has 177 states, 101 states have (on average 1.386138613861386) internal successors, (140), 102 states have internal predecessors, (140), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) Second operand has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2024-11-23 23:58:37,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:58:37,401 INFO L93 Difference]: Finished difference Result 347 states and 639 transitions. [2024-11-23 23:58:37,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 23:58:37,403 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) Word has length 441 [2024-11-23 23:58:37,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:58:37,412 INFO L225 Difference]: With dead ends: 347 [2024-11-23 23:58:37,412 INFO L226 Difference]: Without dead ends: 173 [2024-11-23 23:58:37,417 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 442 GetRequests, 442 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-11-23 23:58:37,420 INFO L435 NwaCegarLoop]: 278 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, 278 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-11-23 23:58:37,420 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:58:37,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2024-11-23 23:58:37,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 173. [2024-11-23 23:58:37,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 98 states have (on average 1.346938775510204) internal successors, (132), 98 states have internal predecessors, (132), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-23 23:58:37,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 278 transitions. [2024-11-23 23:58:37,489 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 278 transitions. Word has length 441 [2024-11-23 23:58:37,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:58:37,490 INFO L471 AbstractCegarLoop]: Abstraction has 173 states and 278 transitions. [2024-11-23 23:58:37,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2024-11-23 23:58:37,490 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 278 transitions. [2024-11-23 23:58:37,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2024-11-23 23:58:37,504 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:58:37,504 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:58:37,515 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 23:58:37,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-23 23:58:37,705 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:58:37,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:58:37,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1427449742, now seen corresponding path program 1 times [2024-11-23 23:58:37,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:58:37,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090221934] [2024-11-23 23:58:37,707 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:58:37,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:58:37,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:58:38,776 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-23 23:58:38,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:58:38,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090221934] [2024-11-23 23:58:38,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090221934] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:58:38,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:58:38,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:58:38,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866802076] [2024-11-23 23:58:38,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:58:38,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:58:38,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:58:38,785 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:58:38,785 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:58:38,786 INFO L87 Difference]: Start difference. First operand 173 states and 278 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-23 23:58:38,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:58:38,889 INFO L93 Difference]: Finished difference Result 513 states and 828 transitions. [2024-11-23 23:58:38,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:58:38,890 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 441 [2024-11-23 23:58:38,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:58:38,899 INFO L225 Difference]: With dead ends: 513 [2024-11-23 23:58:38,900 INFO L226 Difference]: Without dead ends: 343 [2024-11-23 23:58:38,905 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-11-23 23:58:38,906 INFO L435 NwaCegarLoop]: 282 mSDtfsCounter, 132 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 550 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:58:38,906 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 550 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:58:38,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2024-11-23 23:58:39,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 341. [2024-11-23 23:58:39,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 192 states have (on average 1.34375) internal successors, (258), 192 states have internal predecessors, (258), 146 states have call successors, (146), 2 states have call predecessors, (146), 2 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2024-11-23 23:58:39,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 550 transitions. [2024-11-23 23:58:39,032 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 550 transitions. Word has length 441 [2024-11-23 23:58:39,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:58:39,037 INFO L471 AbstractCegarLoop]: Abstraction has 341 states and 550 transitions. [2024-11-23 23:58:39,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-23 23:58:39,038 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 550 transitions. [2024-11-23 23:58:39,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2024-11-23 23:58:39,049 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:58:39,049 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:58:39,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:58:39,049 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:58:39,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:58:39,050 INFO L85 PathProgramCache]: Analyzing trace with hash 136666735, now seen corresponding path program 1 times [2024-11-23 23:58:39,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:58:39,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985366388] [2024-11-23 23:58:39,051 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:58:39,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:58:39,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:58:40,272 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-23 23:58:40,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:58:40,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985366388] [2024-11-23 23:58:40,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1985366388] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:58:40,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:58:40,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:58:40,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665697783] [2024-11-23 23:58:40,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:58:40,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:58:40,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:58:40,279 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:58:40,279 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:58:40,280 INFO L87 Difference]: Start difference. First operand 341 states and 550 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-23 23:58:40,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:58:40,883 INFO L93 Difference]: Finished difference Result 695 states and 1118 transitions. [2024-11-23 23:58:40,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:58:40,884 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 442 [2024-11-23 23:58:40,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:58:40,889 INFO L225 Difference]: With dead ends: 695 [2024-11-23 23:58:40,889 INFO L226 Difference]: Without dead ends: 357 [2024-11-23 23:58:40,894 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:58:40,896 INFO L435 NwaCegarLoop]: 280 mSDtfsCounter, 202 mSDsluCounter, 669 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 220 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 202 SdHoareTripleChecker+Valid, 949 SdHoareTripleChecker+Invalid, 393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 220 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:58:40,897 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [202 Valid, 949 Invalid, 393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [220 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-23 23:58:40,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2024-11-23 23:58:40,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 341. [2024-11-23 23:58:40,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 192 states have (on average 1.3385416666666667) internal successors, (257), 192 states have internal predecessors, (257), 146 states have call successors, (146), 2 states have call predecessors, (146), 2 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2024-11-23 23:58:41,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 549 transitions. [2024-11-23 23:58:41,003 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 549 transitions. Word has length 442 [2024-11-23 23:58:41,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:58:41,007 INFO L471 AbstractCegarLoop]: Abstraction has 341 states and 549 transitions. [2024-11-23 23:58:41,007 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-23 23:58:41,010 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 549 transitions. [2024-11-23 23:58:41,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2024-11-23 23:58:41,018 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:58:41,020 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:58:41,020 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:58:41,021 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:58:41,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:58:41,022 INFO L85 PathProgramCache]: Analyzing trace with hash -432243436, now seen corresponding path program 1 times [2024-11-23 23:58:41,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:58:41,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129938745] [2024-11-23 23:58:41,022 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:58:41,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:58:41,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:58:41,597 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-23 23:58:41,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:58:41,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129938745] [2024-11-23 23:58:41,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129938745] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:58:41,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:58:41,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:58:41,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706399215] [2024-11-23 23:58:41,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:58:41,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:58:41,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:58:41,601 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:58:41,601 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:58:41,602 INFO L87 Difference]: Start difference. First operand 341 states and 549 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-23 23:58:41,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:58:41,663 INFO L93 Difference]: Finished difference Result 689 states and 1113 transitions. [2024-11-23 23:58:41,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:58:41,664 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 443 [2024-11-23 23:58:41,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:58:41,672 INFO L225 Difference]: With dead ends: 689 [2024-11-23 23:58:41,672 INFO L226 Difference]: Without dead ends: 351 [2024-11-23 23:58:41,674 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-11-23 23:58:41,674 INFO L435 NwaCegarLoop]: 294 mSDtfsCounter, 18 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 563 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:58:41,678 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 563 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:58:41,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2024-11-23 23:58:41,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 341. [2024-11-23 23:58:41,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 192 states have (on average 1.328125) internal successors, (255), 192 states have internal predecessors, (255), 146 states have call successors, (146), 2 states have call predecessors, (146), 2 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2024-11-23 23:58:41,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 547 transitions. [2024-11-23 23:58:41,733 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 547 transitions. Word has length 443 [2024-11-23 23:58:41,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:58:41,736 INFO L471 AbstractCegarLoop]: Abstraction has 341 states and 547 transitions. [2024-11-23 23:58:41,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-23 23:58:41,736 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 547 transitions. [2024-11-23 23:58:41,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2024-11-23 23:58:41,744 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:58:41,745 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:58:41,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:58:41,745 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:58:41,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:58:41,746 INFO L85 PathProgramCache]: Analyzing trace with hash -174077998, now seen corresponding path program 1 times [2024-11-23 23:58:41,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:58:41,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242980925] [2024-11-23 23:58:41,746 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:58:41,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:58:41,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:58:42,773 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-23 23:58:42,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:58:42,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242980925] [2024-11-23 23:58:42,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242980925] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:58:42,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:58:42,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 23:58:42,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484200019] [2024-11-23 23:58:42,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:58:42,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:58:42,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:58:42,775 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:58:42,775 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:58:42,775 INFO L87 Difference]: Start difference. First operand 341 states and 547 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2024-11-23 23:58:43,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:58:43,927 INFO L93 Difference]: Finished difference Result 1049 states and 1681 transitions. [2024-11-23 23:58:43,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:58:43,928 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) Word has length 443 [2024-11-23 23:58:43,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:58:43,937 INFO L225 Difference]: With dead ends: 1049 [2024-11-23 23:58:43,937 INFO L226 Difference]: Without dead ends: 711 [2024-11-23 23:58:43,939 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-11-23 23:58:43,940 INFO L435 NwaCegarLoop]: 518 mSDtfsCounter, 400 mSDsluCounter, 813 mSDsCounter, 0 mSdLazyCounter, 485 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 400 SdHoareTripleChecker+Valid, 1331 SdHoareTripleChecker+Invalid, 596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 485 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-23 23:58:43,941 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [400 Valid, 1331 Invalid, 596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 485 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-23 23:58:43,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 711 states. [2024-11-23 23:58:44,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 711 to 537. [2024-11-23 23:58:44,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 332 states have (on average 1.3855421686746987) internal successors, (460), 334 states have internal predecessors, (460), 200 states have call successors, (200), 4 states have call predecessors, (200), 4 states have return successors, (200), 198 states have call predecessors, (200), 200 states have call successors, (200) [2024-11-23 23:58:44,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 860 transitions. [2024-11-23 23:58:44,083 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 860 transitions. Word has length 443 [2024-11-23 23:58:44,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:58:44,084 INFO L471 AbstractCegarLoop]: Abstraction has 537 states and 860 transitions. [2024-11-23 23:58:44,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2024-11-23 23:58:44,085 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 860 transitions. [2024-11-23 23:58:44,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2024-11-23 23:58:44,094 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:58:44,094 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:58:44,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:58:44,095 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:58:44,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:58:44,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1212125396, now seen corresponding path program 1 times [2024-11-23 23:58:44,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:58:44,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644435915] [2024-11-23 23:58:44,100 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:58:44,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:58:44,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:58:44,581 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-23 23:58:44,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:58:44,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644435915] [2024-11-23 23:58:44,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644435915] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:58:44,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:58:44,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:58:44,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633759282] [2024-11-23 23:58:44,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:58:44,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:58:44,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:58:44,587 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:58:44,588 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:58:44,588 INFO L87 Difference]: Start difference. First operand 537 states and 860 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-23 23:58:44,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:58:44,777 INFO L93 Difference]: Finished difference Result 1409 states and 2261 transitions. [2024-11-23 23:58:44,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:58:44,778 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 443 [2024-11-23 23:58:44,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:58:44,789 INFO L225 Difference]: With dead ends: 1409 [2024-11-23 23:58:44,789 INFO L226 Difference]: Without dead ends: 875 [2024-11-23 23:58:44,792 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-11-23 23:58:44,792 INFO L435 NwaCegarLoop]: 346 mSDtfsCounter, 150 mSDsluCounter, 265 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 611 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:58:44,793 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 611 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:58:44,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2024-11-23 23:58:45,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 873. [2024-11-23 23:58:45,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 873 states, 520 states have (on average 1.3596153846153847) internal successors, (707), 522 states have internal predecessors, (707), 346 states have call successors, (346), 6 states have call predecessors, (346), 6 states have return successors, (346), 344 states have call predecessors, (346), 346 states have call successors, (346) [2024-11-23 23:58:45,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 873 states to 873 states and 1399 transitions. [2024-11-23 23:58:45,023 INFO L78 Accepts]: Start accepts. Automaton has 873 states and 1399 transitions. Word has length 443 [2024-11-23 23:58:45,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:58:45,024 INFO L471 AbstractCegarLoop]: Abstraction has 873 states and 1399 transitions. [2024-11-23 23:58:45,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-23 23:58:45,024 INFO L276 IsEmpty]: Start isEmpty. Operand 873 states and 1399 transitions. [2024-11-23 23:58:45,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2024-11-23 23:58:45,028 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:58:45,029 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:58:45,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:58:45,029 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:58:45,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:58:45,030 INFO L85 PathProgramCache]: Analyzing trace with hash -351336224, now seen corresponding path program 1 times [2024-11-23 23:58:45,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:58:45,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804800761] [2024-11-23 23:58:45,030 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:58:45,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:58:45,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:58:45,587 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-23 23:58:45,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:58:45,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804800761] [2024-11-23 23:58:45,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804800761] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:58:45,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:58:45,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:58:45,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658394749] [2024-11-23 23:58:45,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:58:45,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:58:45,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:58:45,590 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:58:45,590 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:58:45,590 INFO L87 Difference]: Start difference. First operand 873 states and 1399 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-23 23:58:45,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:58:45,761 INFO L93 Difference]: Finished difference Result 1775 states and 2825 transitions. [2024-11-23 23:58:45,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:58:45,761 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 444 [2024-11-23 23:58:45,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:58:45,770 INFO L225 Difference]: With dead ends: 1775 [2024-11-23 23:58:45,770 INFO L226 Difference]: Without dead ends: 905 [2024-11-23 23:58:45,773 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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-11-23 23:58:45,774 INFO L435 NwaCegarLoop]: 286 mSDtfsCounter, 32 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 535 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-11-23 23:58:45,774 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 535 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:58:45,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 905 states. [2024-11-23 23:58:45,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 905 to 904. [2024-11-23 23:58:45,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 904 states, 541 states have (on average 1.33456561922366) internal successors, (722), 544 states have internal predecessors, (722), 350 states have call successors, (350), 12 states have call predecessors, (350), 12 states have return successors, (350), 347 states have call predecessors, (350), 350 states have call successors, (350) [2024-11-23 23:58:45,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 904 states to 904 states and 1422 transitions. [2024-11-23 23:58:45,973 INFO L78 Accepts]: Start accepts. Automaton has 904 states and 1422 transitions. Word has length 444 [2024-11-23 23:58:45,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:58:45,974 INFO L471 AbstractCegarLoop]: Abstraction has 904 states and 1422 transitions. [2024-11-23 23:58:45,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-23 23:58:45,975 INFO L276 IsEmpty]: Start isEmpty. Operand 904 states and 1422 transitions. [2024-11-23 23:58:45,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2024-11-23 23:58:45,978 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:58:45,978 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:58:45,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:58:45,979 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:58:45,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:58:45,979 INFO L85 PathProgramCache]: Analyzing trace with hash -1440446666, now seen corresponding path program 1 times [2024-11-23 23:58:45,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:58:45,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694445493] [2024-11-23 23:58:45,980 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:58:45,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:58:46,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:58:46,567 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 132 proven. 84 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-11-23 23:58:46,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:58:46,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694445493] [2024-11-23 23:58:46,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694445493] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:58:46,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [695866728] [2024-11-23 23:58:46,568 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:58:46,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:58:46,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:58:46,570 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:58:46,581 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:58:46,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:58:46,919 INFO L256 TraceCheckSpWp]: Trace formula consists of 962 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-23 23:58:46,931 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:58:49,299 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 3348 proven. 174 refuted. 0 times theorem prover too weak. 6990 trivial. 0 not checked. [2024-11-23 23:58:49,299 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:58:50,668 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 42 proven. 174 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-11-23 23:58:50,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [695866728] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:58:50,669 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:58:50,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 17 [2024-11-23 23:58:50,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383873019] [2024-11-23 23:58:50,670 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:58:50,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-23 23:58:50,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:58:50,673 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-23 23:58:50,673 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2024-11-23 23:58:50,674 INFO L87 Difference]: Start difference. First operand 904 states and 1422 transitions. Second operand has 17 states, 17 states have (on average 13.588235294117647) internal successors, (231), 17 states have internal predecessors, (231), 5 states have call successors, (204), 3 states have call predecessors, (204), 6 states have return successors, (205), 5 states have call predecessors, (205), 5 states have call successors, (205) [2024-11-23 23:58:52,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:58:52,044 INFO L93 Difference]: Finished difference Result 1876 states and 2892 transitions. [2024-11-23 23:58:52,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-23 23:58:52,046 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 13.588235294117647) internal successors, (231), 17 states have internal predecessors, (231), 5 states have call successors, (204), 3 states have call predecessors, (204), 6 states have return successors, (205), 5 states have call predecessors, (205), 5 states have call successors, (205) Word has length 445 [2024-11-23 23:58:52,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:58:52,057 INFO L225 Difference]: With dead ends: 1876 [2024-11-23 23:58:52,057 INFO L226 Difference]: Without dead ends: 982 [2024-11-23 23:58:52,061 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 907 GetRequests, 878 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=254, Invalid=616, Unknown=0, NotChecked=0, Total=870 [2024-11-23 23:58:52,062 INFO L435 NwaCegarLoop]: 186 mSDtfsCounter, 565 mSDsluCounter, 451 mSDsCounter, 0 mSdLazyCounter, 709 mSolverCounterSat, 497 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 565 SdHoareTripleChecker+Valid, 637 SdHoareTripleChecker+Invalid, 1206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 497 IncrementalHoareTripleChecker+Valid, 709 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-23 23:58:52,062 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [565 Valid, 637 Invalid, 1206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [497 Valid, 709 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-23 23:58:52,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 982 states. [2024-11-23 23:58:52,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 982 to 654. [2024-11-23 23:58:52,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 654 states, 388 states have (on average 1.2706185567010309) internal successors, (493), 390 states have internal predecessors, (493), 250 states have call successors, (250), 15 states have call predecessors, (250), 15 states have return successors, (250), 248 states have call predecessors, (250), 250 states have call successors, (250) [2024-11-23 23:58:52,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 654 states to 654 states and 993 transitions. [2024-11-23 23:58:52,237 INFO L78 Accepts]: Start accepts. Automaton has 654 states and 993 transitions. Word has length 445 [2024-11-23 23:58:52,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:58:52,238 INFO L471 AbstractCegarLoop]: Abstraction has 654 states and 993 transitions. [2024-11-23 23:58:52,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 13.588235294117647) internal successors, (231), 17 states have internal predecessors, (231), 5 states have call successors, (204), 3 states have call predecessors, (204), 6 states have return successors, (205), 5 states have call predecessors, (205), 5 states have call successors, (205) [2024-11-23 23:58:52,239 INFO L276 IsEmpty]: Start isEmpty. Operand 654 states and 993 transitions. [2024-11-23 23:58:52,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2024-11-23 23:58:52,243 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:58:52,243 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:58:52,254 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 23:58:52,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-23 23:58:52,447 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:58:52,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:58:52,448 INFO L85 PathProgramCache]: Analyzing trace with hash 5635075, now seen corresponding path program 1 times [2024-11-23 23:58:52,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:58:52,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604010698] [2024-11-23 23:58:52,448 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:58:52,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:58:52,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:58:53,073 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 147 proven. 69 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-11-23 23:58:53,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:58:53,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604010698] [2024-11-23 23:58:53,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604010698] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:58:53,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [262900072] [2024-11-23 23:58:53,074 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:58:53,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:58:53,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:58:53,076 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:58:53,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 23:58:53,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:58:53,400 INFO L256 TraceCheckSpWp]: Trace formula consists of 965 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 23:58:53,410 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:58:53,759 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4678 proven. 69 refuted. 0 times theorem prover too weak. 5765 trivial. 0 not checked. [2024-11-23 23:58:53,759 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:58:54,457 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 147 proven. 69 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-11-23 23:58:54,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [262900072] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:58:54,458 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:58:54,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-23 23:58:54,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272191707] [2024-11-23 23:58:54,458 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:58:54,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 23:58:54,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:58:54,460 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 23:58:54,460 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:58:54,461 INFO L87 Difference]: Start difference. First operand 654 states and 993 transitions. Second operand has 8 states, 8 states have (on average 14.875) internal successors, (119), 8 states have internal predecessors, (119), 3 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) [2024-11-23 23:58:55,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:58:55,089 INFO L93 Difference]: Finished difference Result 1340 states and 2011 transitions. [2024-11-23 23:58:55,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 23:58:55,090 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.875) internal successors, (119), 8 states have internal predecessors, (119), 3 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) Word has length 446 [2024-11-23 23:58:55,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:58:55,100 INFO L225 Difference]: With dead ends: 1340 [2024-11-23 23:58:55,100 INFO L226 Difference]: Without dead ends: 696 [2024-11-23 23:58:55,103 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 898 GetRequests, 889 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2024-11-23 23:58:55,104 INFO L435 NwaCegarLoop]: 184 mSDtfsCounter, 234 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 283 SdHoareTripleChecker+Valid, 406 SdHoareTripleChecker+Invalid, 504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:58:55,104 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [283 Valid, 406 Invalid, 504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-23 23:58:55,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 696 states. [2024-11-23 23:58:55,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 696 to 666. [2024-11-23 23:58:55,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 666 states, 397 states have (on average 1.2443324937027709) internal successors, (494), 399 states have internal predecessors, (494), 250 states have call successors, (250), 18 states have call predecessors, (250), 18 states have return successors, (250), 248 states have call predecessors, (250), 250 states have call successors, (250) [2024-11-23 23:58:55,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 666 states and 994 transitions. [2024-11-23 23:58:55,252 INFO L78 Accepts]: Start accepts. Automaton has 666 states and 994 transitions. Word has length 446 [2024-11-23 23:58:55,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:58:55,254 INFO L471 AbstractCegarLoop]: Abstraction has 666 states and 994 transitions. [2024-11-23 23:58:55,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.875) internal successors, (119), 8 states have internal predecessors, (119), 3 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) [2024-11-23 23:58:55,255 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 994 transitions. [2024-11-23 23:58:55,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2024-11-23 23:58:55,258 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:58:55,259 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:58:55,270 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 23:58:55,463 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:58:55,463 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:58:55,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:58:55,467 INFO L85 PathProgramCache]: Analyzing trace with hash -634751360, now seen corresponding path program 1 times [2024-11-23 23:58:55,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:58:55,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838965991] [2024-11-23 23:58:55,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:58:55,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:58:55,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:58:57,454 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 147 proven. 69 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-11-23 23:58:57,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:58:57,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838965991] [2024-11-23 23:58:57,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838965991] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:58:57,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1259162016] [2024-11-23 23:58:57,455 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:58:57,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:58:57,455 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:58:57,458 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:58:57,462 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 23:58:57,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:58:57,845 INFO L256 TraceCheckSpWp]: Trace formula consists of 969 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-23 23:58:57,863 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:59:01,118 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 7431 proven. 249 refuted. 0 times theorem prover too weak. 2832 trivial. 0 not checked. [2024-11-23 23:59:01,119 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:59:04,935 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 381 proven. 258 refuted. 0 times theorem prover too weak. 9873 trivial. 0 not checked. [2024-11-23 23:59:04,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1259162016] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:59:04,935 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:59:04,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 16, 16] total 38 [2024-11-23 23:59:04,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729921201] [2024-11-23 23:59:04,936 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:59:04,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-23 23:59:04,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:04,938 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-23 23:59:04,939 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=245, Invalid=1161, Unknown=0, NotChecked=0, Total=1406 [2024-11-23 23:59:04,939 INFO L87 Difference]: Start difference. First operand 666 states and 994 transitions. Second operand has 38 states, 38 states have (on average 5.105263157894737) internal successors, (194), 38 states have internal predecessors, (194), 12 states have call successors, (165), 5 states have call predecessors, (165), 11 states have return successors, (165), 12 states have call predecessors, (165), 12 states have call successors, (165) [2024-11-23 23:59:16,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:16,019 INFO L93 Difference]: Finished difference Result 3943 states and 5617 transitions. [2024-11-23 23:59:16,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2024-11-23 23:59:16,020 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 38 states have (on average 5.105263157894737) internal successors, (194), 38 states have internal predecessors, (194), 12 states have call successors, (165), 5 states have call predecessors, (165), 11 states have return successors, (165), 12 states have call predecessors, (165), 12 states have call successors, (165) Word has length 448 [2024-11-23 23:59:16,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:16,040 INFO L225 Difference]: With dead ends: 3943 [2024-11-23 23:59:16,040 INFO L226 Difference]: Without dead ends: 3287 [2024-11-23 23:59:16,046 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 995 GetRequests, 887 SyntacticMatches, 0 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3725 ImplicationChecksByTransitivity, 5.9s TimeCoverageRelationStatistics Valid=2922, Invalid=9068, Unknown=0, NotChecked=0, Total=11990 [2024-11-23 23:59:16,047 INFO L435 NwaCegarLoop]: 328 mSDtfsCounter, 1389 mSDsluCounter, 1718 mSDsCounter, 0 mSdLazyCounter, 3532 mSolverCounterSat, 1481 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1428 SdHoareTripleChecker+Valid, 2046 SdHoareTripleChecker+Invalid, 5013 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1481 IncrementalHoareTripleChecker+Valid, 3532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:59:16,047 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1428 Valid, 2046 Invalid, 5013 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1481 Valid, 3532 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2024-11-23 23:59:16,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3287 states. [2024-11-23 23:59:16,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3287 to 1568. [2024-11-23 23:59:16,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1568 states, 982 states have (on average 1.2505091649694502) internal successors, (1228), 991 states have internal predecessors, (1228), 532 states have call successors, (532), 53 states have call predecessors, (532), 53 states have return successors, (532), 523 states have call predecessors, (532), 532 states have call successors, (532) [2024-11-23 23:59:16,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1568 states to 1568 states and 2292 transitions. [2024-11-23 23:59:16,560 INFO L78 Accepts]: Start accepts. Automaton has 1568 states and 2292 transitions. Word has length 448 [2024-11-23 23:59:16,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:16,561 INFO L471 AbstractCegarLoop]: Abstraction has 1568 states and 2292 transitions. [2024-11-23 23:59:16,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 5.105263157894737) internal successors, (194), 38 states have internal predecessors, (194), 12 states have call successors, (165), 5 states have call predecessors, (165), 11 states have return successors, (165), 12 states have call predecessors, (165), 12 states have call successors, (165) [2024-11-23 23:59:16,562 INFO L276 IsEmpty]: Start isEmpty. Operand 1568 states and 2292 transitions. [2024-11-23 23:59:16,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2024-11-23 23:59:16,565 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:16,565 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:16,576 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-23 23:59:16,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-23 23:59:16,770 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:59:16,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:16,771 INFO L85 PathProgramCache]: Analyzing trace with hash -768764866, now seen corresponding path program 1 times [2024-11-23 23:59:16,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:16,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275084927] [2024-11-23 23:59:16,771 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:16,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:16,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:19,335 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 81 proven. 135 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-11-23 23:59:19,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:19,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275084927] [2024-11-23 23:59:19,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275084927] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:59:19,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [156593715] [2024-11-23 23:59:19,335 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:19,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:59:19,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:59:19,339 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:59:19,342 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 23:59:19,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:19,673 INFO L256 TraceCheckSpWp]: Trace formula consists of 969 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-23 23:59:19,683 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:59:22,172 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 7327 proven. 375 refuted. 0 times theorem prover too weak. 2810 trivial. 0 not checked. [2024-11-23 23:59:22,172 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:59:25,463 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 381 proven. 258 refuted. 0 times theorem prover too weak. 9873 trivial. 0 not checked. [2024-11-23 23:59:25,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [156593715] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:59:25,464 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:59:25,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 19, 16] total 43 [2024-11-23 23:59:25,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287635318] [2024-11-23 23:59:25,464 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:59:25,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-11-23 23:59:25,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:25,468 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-11-23 23:59:25,469 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=244, Invalid=1562, Unknown=0, NotChecked=0, Total=1806 [2024-11-23 23:59:25,469 INFO L87 Difference]: Start difference. First operand 1568 states and 2292 transitions. Second operand has 43 states, 43 states have (on average 4.488372093023256) internal successors, (193), 43 states have internal predecessors, (193), 9 states have call successors, (163), 5 states have call predecessors, (163), 11 states have return successors, (164), 9 states have call predecessors, (164), 9 states have call successors, (164) [2024-11-23 23:59:46,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:46,290 INFO L93 Difference]: Finished difference Result 6584 states and 9217 transitions. [2024-11-23 23:59:46,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2024-11-23 23:59:46,291 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 43 states have (on average 4.488372093023256) internal successors, (193), 43 states have internal predecessors, (193), 9 states have call successors, (163), 5 states have call predecessors, (163), 11 states have return successors, (164), 9 states have call predecessors, (164), 9 states have call successors, (164) Word has length 448 [2024-11-23 23:59:46,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:46,321 INFO L225 Difference]: With dead ends: 6584 [2024-11-23 23:59:46,321 INFO L226 Difference]: Without dead ends: 5089 [2024-11-23 23:59:46,334 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1057 GetRequests, 885 SyntacticMatches, 0 SemanticMatches, 172 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10779 ImplicationChecksByTransitivity, 10.0s TimeCoverageRelationStatistics Valid=5785, Invalid=24317, Unknown=0, NotChecked=0, Total=30102 [2024-11-23 23:59:46,335 INFO L435 NwaCegarLoop]: 341 mSDtfsCounter, 4255 mSDsluCounter, 3319 mSDsCounter, 0 mSdLazyCounter, 7005 mSolverCounterSat, 3779 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4261 SdHoareTripleChecker+Valid, 3660 SdHoareTripleChecker+Invalid, 10784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3779 IncrementalHoareTripleChecker+Valid, 7005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:59:46,335 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4261 Valid, 3660 Invalid, 10784 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3779 Valid, 7005 Invalid, 0 Unknown, 0 Unchecked, 10.3s Time] [2024-11-23 23:59:46,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5089 states. [2024-11-23 23:59:46,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5089 to 1145. [2024-11-23 23:59:46,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1145 states, 732 states have (on average 1.255464480874317) internal successors, (919), 739 states have internal predecessors, (919), 366 states have call successors, (366), 46 states have call predecessors, (366), 46 states have return successors, (366), 359 states have call predecessors, (366), 366 states have call successors, (366) [2024-11-23 23:59:46,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1145 states to 1145 states and 1651 transitions. [2024-11-23 23:59:46,848 INFO L78 Accepts]: Start accepts. Automaton has 1145 states and 1651 transitions. Word has length 448 [2024-11-23 23:59:46,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:46,848 INFO L471 AbstractCegarLoop]: Abstraction has 1145 states and 1651 transitions. [2024-11-23 23:59:46,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 4.488372093023256) internal successors, (193), 43 states have internal predecessors, (193), 9 states have call successors, (163), 5 states have call predecessors, (163), 11 states have return successors, (164), 9 states have call predecessors, (164), 9 states have call successors, (164) [2024-11-23 23:59:46,852 INFO L276 IsEmpty]: Start isEmpty. Operand 1145 states and 1651 transitions. [2024-11-23 23:59:46,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2024-11-23 23:59:46,855 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:46,855 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:46,868 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 23:59:47,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-23 23:59:47,059 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:59:47,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:47,060 INFO L85 PathProgramCache]: Analyzing trace with hash 1720764096, now seen corresponding path program 1 times [2024-11-23 23:59:47,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:47,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195727392] [2024-11-23 23:59:47,060 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:47,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:47,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:48,740 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 261 proven. 165 refuted. 0 times theorem prover too weak. 10086 trivial. 0 not checked. [2024-11-23 23:59:48,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:48,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195727392] [2024-11-23 23:59:48,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195727392] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:59:48,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [812656022] [2024-11-23 23:59:48,741 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:48,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:59:48,741 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:59:48,743 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:59:48,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 23:59:49,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:49,103 INFO L256 TraceCheckSpWp]: Trace formula consists of 967 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-23 23:59:49,111 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:59:51,369 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 6067 proven. 339 refuted. 0 times theorem prover too weak. 4106 trivial. 0 not checked. [2024-11-23 23:59:51,369 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:59:54,292 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 489 proven. 357 refuted. 0 times theorem prover too weak. 9666 trivial. 0 not checked. [2024-11-23 23:59:54,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [812656022] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:59:54,292 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:59:54,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 16, 16] total 35 [2024-11-23 23:59:54,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086360127] [2024-11-23 23:59:54,294 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:59:54,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-23 23:59:54,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:54,296 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-23 23:59:54,297 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=259, Invalid=931, Unknown=0, NotChecked=0, Total=1190 [2024-11-23 23:59:54,297 INFO L87 Difference]: Start difference. First operand 1145 states and 1651 transitions. Second operand has 35 states, 33 states have (on average 5.575757575757576) internal successors, (184), 32 states have internal predecessors, (184), 13 states have call successors, (140), 5 states have call predecessors, (140), 11 states have return successors, (141), 12 states have call predecessors, (141), 13 states have call successors, (141) [2024-11-23 23:59:57,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:57,709 INFO L93 Difference]: Finished difference Result 2708 states and 3828 transitions. [2024-11-23 23:59:57,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-11-23 23:59:57,710 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 33 states have (on average 5.575757575757576) internal successors, (184), 32 states have internal predecessors, (184), 13 states have call successors, (140), 5 states have call predecessors, (140), 11 states have return successors, (141), 12 states have call predecessors, (141), 13 states have call successors, (141) Word has length 448 [2024-11-23 23:59:57,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:57,722 INFO L225 Difference]: With dead ends: 2708 [2024-11-23 23:59:57,722 INFO L226 Difference]: Without dead ends: 1639 [2024-11-23 23:59:57,727 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 940 GetRequests, 875 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1162 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=1156, Invalid=3266, Unknown=0, NotChecked=0, Total=4422 [2024-11-23 23:59:57,728 INFO L435 NwaCegarLoop]: 201 mSDtfsCounter, 565 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 1362 mSolverCounterSat, 517 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 604 SdHoareTripleChecker+Valid, 1099 SdHoareTripleChecker+Invalid, 1879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 517 IncrementalHoareTripleChecker+Valid, 1362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:59:57,728 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [604 Valid, 1099 Invalid, 1879 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [517 Valid, 1362 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-23 23:59:57,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1639 states. [2024-11-23 23:59:58,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1639 to 1141. [2024-11-23 23:59:58,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1141 states, 726 states have (on average 1.241046831955923) internal successors, (901), 733 states have internal predecessors, (901), 366 states have call successors, (366), 48 states have call predecessors, (366), 48 states have return successors, (366), 359 states have call predecessors, (366), 366 states have call successors, (366) [2024-11-23 23:59:58,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1141 states to 1141 states and 1633 transitions. [2024-11-23 23:59:58,289 INFO L78 Accepts]: Start accepts. Automaton has 1141 states and 1633 transitions. Word has length 448 [2024-11-23 23:59:58,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:58,290 INFO L471 AbstractCegarLoop]: Abstraction has 1141 states and 1633 transitions. [2024-11-23 23:59:58,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 33 states have (on average 5.575757575757576) internal successors, (184), 32 states have internal predecessors, (184), 13 states have call successors, (140), 5 states have call predecessors, (140), 11 states have return successors, (141), 12 states have call predecessors, (141), 13 states have call successors, (141) [2024-11-23 23:59:58,291 INFO L276 IsEmpty]: Start isEmpty. Operand 1141 states and 1633 transitions. [2024-11-23 23:59:58,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2024-11-23 23:59:58,294 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:58,295 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:58,304 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-23 23:59:58,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-23 23:59:58,495 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:59:58,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:58,496 INFO L85 PathProgramCache]: Analyzing trace with hash 751452034, now seen corresponding path program 1 times [2024-11-23 23:59:58,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:58,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124820805] [2024-11-23 23:59:58,496 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:58,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:58,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:59,218 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 147 proven. 69 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-11-23 23:59:59,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:59,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124820805] [2024-11-23 23:59:59,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124820805] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:59:59,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1233479497] [2024-11-23 23:59:59,219 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:59,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:59:59,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:59:59,222 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:59:59,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 23:59:59,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:59,600 INFO L256 TraceCheckSpWp]: Trace formula consists of 967 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 23:59:59,608 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:00:00,752 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4678 proven. 69 refuted. 0 times theorem prover too weak. 5765 trivial. 0 not checked. [2024-11-24 00:00:00,752 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:00:01,257 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 147 proven. 69 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-11-24 00:00:01,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1233479497] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:00:01,257 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:00:01,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 16 [2024-11-24 00:00:01,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769817958] [2024-11-24 00:00:01,257 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:00:01,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-24 00:00:01,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:00:01,260 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-24 00:00:01,260 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2024-11-24 00:00:01,261 INFO L87 Difference]: Start difference. First operand 1141 states and 1633 transitions. Second operand has 16 states, 16 states have (on average 12.1875) internal successors, (195), 16 states have internal predecessors, (195), 5 states have call successors, (219), 3 states have call predecessors, (219), 6 states have return successors, (219), 5 states have call predecessors, (219), 5 states have call successors, (219) [2024-11-24 00:00:03,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:00:03,498 INFO L93 Difference]: Finished difference Result 3687 states and 5263 transitions. [2024-11-24 00:00:03,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-24 00:00:03,499 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 12.1875) internal successors, (195), 16 states have internal predecessors, (195), 5 states have call successors, (219), 3 states have call predecessors, (219), 6 states have return successors, (219), 5 states have call predecessors, (219), 5 states have call successors, (219) Word has length 448 [2024-11-24 00:00:03,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:00:03,514 INFO L225 Difference]: With dead ends: 3687 [2024-11-24 00:00:03,514 INFO L226 Difference]: Without dead ends: 2622 [2024-11-24 00:00:03,517 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 906 GetRequests, 887 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=116, Invalid=304, Unknown=0, NotChecked=0, Total=420 [2024-11-24 00:00:03,518 INFO L435 NwaCegarLoop]: 227 mSDtfsCounter, 254 mSDsluCounter, 1323 mSDsCounter, 0 mSdLazyCounter, 1792 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 375 SdHoareTripleChecker+Valid, 1550 SdHoareTripleChecker+Invalid, 1850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1792 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:00:03,518 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [375 Valid, 1550 Invalid, 1850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1792 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-24 00:00:03,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2622 states. [2024-11-24 00:00:04,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2622 to 2156. [2024-11-24 00:00:04,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2156 states, 1365 states have (on average 1.2336996336996338) internal successors, (1684), 1378 states have internal predecessors, (1684), 698 states have call successors, (698), 92 states have call predecessors, (698), 92 states have return successors, (698), 685 states have call predecessors, (698), 698 states have call successors, (698) [2024-11-24 00:00:04,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2156 states to 2156 states and 3080 transitions. [2024-11-24 00:00:04,334 INFO L78 Accepts]: Start accepts. Automaton has 2156 states and 3080 transitions. Word has length 448 [2024-11-24 00:00:04,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:00:04,335 INFO L471 AbstractCegarLoop]: Abstraction has 2156 states and 3080 transitions. [2024-11-24 00:00:04,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 12.1875) internal successors, (195), 16 states have internal predecessors, (195), 5 states have call successors, (219), 3 states have call predecessors, (219), 6 states have return successors, (219), 5 states have call predecessors, (219), 5 states have call successors, (219) [2024-11-24 00:00:04,337 INFO L276 IsEmpty]: Start isEmpty. Operand 2156 states and 3080 transitions. [2024-11-24 00:00:04,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2024-11-24 00:00:04,343 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:00:04,343 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:00:04,356 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-24 00:00:04,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-24 00:00:04,547 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:00:04,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:00:04,548 INFO L85 PathProgramCache]: Analyzing trace with hash 34558387, now seen corresponding path program 1 times [2024-11-24 00:00:04,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:00:04,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458105597] [2024-11-24 00:00:04,548 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:00:04,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:00:04,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 00:00:04,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [921025930] [2024-11-24 00:00:04,806 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:00:04,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:00:04,806 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:00:04,808 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:00:04,813 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bde4c255-6b13-487d-8f78-c707dd03bf8e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-24 00:00:05,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:00:05,271 INFO L256 TraceCheckSpWp]: Trace formula consists of 967 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-24 00:00:05,280 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:00:37,215 WARN L286 SmtUtils]: Spent 21.69s on a formula simplification that was a NOOP. DAG size: 68 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 00:00:37,413 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 7673 proven. 297 refuted. 0 times theorem prover too weak. 2542 trivial. 0 not checked. [2024-11-24 00:00:37,413 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:01:12,452 WARN L286 SmtUtils]: Spent 15.45s on a formula simplification that was a NOOP. DAG size: 68 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 00:06:55,001 WARN L286 SmtUtils]: Spent 5.07s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:07:10,995 WARN L286 SmtUtils]: Spent 7.99s on a formula simplification that was a NOOP. DAG size: 65 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 00:07:24,471 WARN L286 SmtUtils]: Spent 5.18s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:07:48,334 WARN L286 SmtUtils]: Spent 19.79s on a formula simplification that was a NOOP. DAG size: 69 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 00:07:54,198 WARN L286 SmtUtils]: Spent 5.14s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:08:44,550 WARN L286 SmtUtils]: Spent 12.15s on a formula simplification that was a NOOP. DAG size: 71 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 00:10:17,682 WARN L286 SmtUtils]: Spent 5.41s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:11:34,993 WARN L286 SmtUtils]: Spent 19.94s on a formula simplification that was a NOOP. DAG size: 68 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 00:12:14,819 WARN L286 SmtUtils]: Spent 13.59s on a formula simplification that was a NOOP. DAG size: 70 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 00:12:14,958 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 264 proven. 165 refuted. 0 times theorem prover too weak. 10083 trivial. 0 not checked. [2024-11-24 00:12:14,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:12:14,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458105597] [2024-11-24 00:12:14,959 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-24 00:12:14,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [921025930] [2024-11-24 00:12:14,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [921025930] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:12:14,959 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-24 00:12:14,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 14] total 31 [2024-11-24 00:12:14,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668744887] [2024-11-24 00:12:14,960 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-24 00:12:14,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-24 00:12:14,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:12:14,961 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-24 00:12:14,961 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=189, Invalid=741, Unknown=0, NotChecked=0, Total=930 [2024-11-24 00:12:14,962 INFO L87 Difference]: Start difference. First operand 2156 states and 3080 transitions. Second operand has 31 states, 31 states have (on average 5.161290322580645) internal successors, (160), 31 states have internal predecessors, (160), 9 states have call successors, (120), 7 states have call predecessors, (120), 12 states have return successors, (121), 9 states have call predecessors, (121), 9 states have call successors, (121) [2024-11-24 00:12:26,867 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-11-24 00:12:34,289 WARN L286 SmtUtils]: Spent 5.60s on a formula simplification. DAG size of input: 81 DAG size of output: 57 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 00:12:38,312 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-11-24 00:12:42,458 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-11-24 00:12:46,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-24 00:12:50,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-24 00:12:55,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0]