./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-27.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-27.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme --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 5acf4253b443244094cfe64cde0a882806db433781b0bda7a83218841032b1a3 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 12:02:26,048 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 12:02:26,118 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 12:02:26,123 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 12:02:26,124 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 12:02:26,150 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 12:02:26,151 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 12:02:26,152 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 12:02:26,153 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 12:02:26,153 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 12:02:26,154 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 12:02:26,155 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 12:02:26,156 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 12:02:26,157 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 12:02:26,157 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 12:02:26,158 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 12:02:26,159 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 12:02:26,159 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 12:02:26,160 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 12:02:26,161 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 12:02:26,161 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 12:02:26,162 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 12:02:26,162 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 12:02:26,163 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 12:02:26,163 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 12:02:26,164 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 12:02:26,164 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 12:02:26,165 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 12:02:26,166 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 12:02:26,166 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 12:02:26,167 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 12:02:26,167 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:02:26,168 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 12:02:26,168 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 12:02:26,169 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 12:02:26,169 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 12:02:26,170 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 12:02:26,170 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 12:02:26,171 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 12:02:26,171 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 12:02:26,172 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 12:02:26,172 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 12:02:26,173 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme 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 -> 5acf4253b443244094cfe64cde0a882806db433781b0bda7a83218841032b1a3 [2023-11-26 12:02:26,456 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 12:02:26,487 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 12:02:26,490 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 12:02:26,491 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 12:02:26,491 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 12:02:26,493 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-27.i [2023-11-26 12:02:29,640 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 12:02:29,977 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 12:02:29,977 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-27.i [2023-11-26 12:02:29,993 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/data/88c68f107/8113777604f54555bcb2a1e1d460359d/FLAGa1e97f69d [2023-11-26 12:02:30,008 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/data/88c68f107/8113777604f54555bcb2a1e1d460359d [2023-11-26 12:02:30,011 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 12:02:30,013 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 12:02:30,014 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 12:02:30,014 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 12:02:30,020 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 12:02:30,021 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:02:30" (1/1) ... [2023-11-26 12:02:30,022 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6dc2469d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:30, skipping insertion in model container [2023-11-26 12:02:30,022 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:02:30" (1/1) ... [2023-11-26 12:02:30,100 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 12:02:30,276 WARN L240 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_c719c148-7620-426c-aa1d-d909184a8676/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-27.i[916,929] [2023-11-26 12:02:30,586 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:02:30,605 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 12:02:30,618 WARN L240 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_c719c148-7620-426c-aa1d-d909184a8676/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-27.i[916,929] [2023-11-26 12:02:30,750 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:02:30,771 INFO L206 MainTranslator]: Completed translation [2023-11-26 12:02:30,772 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:30 WrapperNode [2023-11-26 12:02:30,772 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 12:02:30,774 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 12:02:30,774 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 12:02:30,774 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 12:02:30,783 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:30" (1/1) ... [2023-11-26 12:02:30,815 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:30" (1/1) ... [2023-11-26 12:02:30,977 INFO L138 Inliner]: procedures = 26, calls = 103, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 732 [2023-11-26 12:02:30,979 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 12:02:30,979 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 12:02:30,980 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 12:02:30,980 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 12:02:30,998 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:30" (1/1) ... [2023-11-26 12:02:30,999 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:30" (1/1) ... [2023-11-26 12:02:31,021 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:30" (1/1) ... [2023-11-26 12:02:31,082 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]. [2023-11-26 12:02:31,084 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:30" (1/1) ... [2023-11-26 12:02:31,085 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:30" (1/1) ... [2023-11-26 12:02:31,128 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:30" (1/1) ... [2023-11-26 12:02:31,137 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:30" (1/1) ... [2023-11-26 12:02:31,177 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:30" (1/1) ... [2023-11-26 12:02:31,183 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:30" (1/1) ... [2023-11-26 12:02:31,200 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 12:02:31,201 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 12:02:31,201 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 12:02:31,201 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 12:02:31,204 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:30" (1/1) ... [2023-11-26 12:02:31,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:02:31,224 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:31,250 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 12:02:31,267 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 12:02:31,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 12:02:31,296 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 12:02:31,297 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 12:02:31,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 12:02:31,298 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 12:02:31,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 12:02:31,463 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 12:02:31,465 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 12:02:32,786 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 12:02:32,909 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 12:02:32,909 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 12:02:32,910 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:02:32 BoogieIcfgContainer [2023-11-26 12:02:32,910 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 12:02:32,913 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 12:02:32,914 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 12:02:32,917 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 12:02:32,918 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:02:30" (1/3) ... [2023-11-26 12:02:32,919 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a0db400 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:02:32, skipping insertion in model container [2023-11-26 12:02:32,919 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:02:30" (2/3) ... [2023-11-26 12:02:32,920 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a0db400 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:02:32, skipping insertion in model container [2023-11-26 12:02:32,920 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:02:32" (3/3) ... [2023-11-26 12:02:32,921 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-27.i [2023-11-26 12:02:32,943 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 12:02:32,943 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 12:02:33,006 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 12:02:33,013 INFO L357 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, mHoare=true, 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;@1d79b1c5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 12:02:33,013 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 12:02:33,020 INFO L276 IsEmpty]: Start isEmpty. Operand has 281 states, 188 states have (on average 1.547872340425532) internal successors, (291), 189 states have internal predecessors, (291), 90 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2023-11-26 12:02:33,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 586 [2023-11-26 12:02:33,068 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:02:33,070 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:33,070 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:02:33,075 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:33,076 INFO L85 PathProgramCache]: Analyzing trace with hash 626842740, now seen corresponding path program 1 times [2023-11-26 12:02:33,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:33,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484648253] [2023-11-26 12:02:33,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:33,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:33,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:33,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:33,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484648253] [2023-11-26 12:02:33,688 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 12:02:33,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1627683098] [2023-11-26 12:02:33,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:33,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:33,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:33,693 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:33,732 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 12:02:34,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:34,259 INFO L262 TraceCheckSpWp]: Trace formula consists of 1391 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 12:02:34,284 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:34,388 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 178 proven. 0 refuted. 0 times theorem prover too weak. 15842 trivial. 0 not checked. [2023-11-26 12:02:34,388 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:02:34,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1627683098] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:34,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:34,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:02:34,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868644325] [2023-11-26 12:02:34,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:34,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 12:02:34,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:34,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 12:02:34,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 12:02:34,452 INFO L87 Difference]: Start difference. First operand has 281 states, 188 states have (on average 1.547872340425532) internal successors, (291), 189 states have internal predecessors, (291), 90 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) Second operand has 2 states, 2 states have (on average 70.0) internal successors, (140), 2 states have internal predecessors, (140), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 2 states have call successors, (90) [2023-11-26 12:02:34,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:02:34,555 INFO L93 Difference]: Finished difference Result 559 states and 1030 transitions. [2023-11-26 12:02:34,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 12:02:34,559 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 70.0) internal successors, (140), 2 states have internal predecessors, (140), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 2 states have call successors, (90) Word has length 585 [2023-11-26 12:02:34,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:02:34,572 INFO L225 Difference]: With dead ends: 559 [2023-11-26 12:02:34,573 INFO L226 Difference]: Without dead ends: 279 [2023-11-26 12:02:34,581 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 584 GetRequests, 584 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 12:02:34,584 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 463 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 12:02:34,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 463 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 12:02:34,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 279 states. [2023-11-26 12:02:34,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 279 to 279. [2023-11-26 12:02:34,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 279 states, 187 states have (on average 1.5294117647058822) internal successors, (286), 187 states have internal predecessors, (286), 90 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2023-11-26 12:02:34,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 279 states and 466 transitions. [2023-11-26 12:02:34,687 INFO L78 Accepts]: Start accepts. Automaton has 279 states and 466 transitions. Word has length 585 [2023-11-26 12:02:34,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:02:34,688 INFO L495 AbstractCegarLoop]: Abstraction has 279 states and 466 transitions. [2023-11-26 12:02:34,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 70.0) internal successors, (140), 2 states have internal predecessors, (140), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 2 states have call successors, (90) [2023-11-26 12:02:34,689 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 466 transitions. [2023-11-26 12:02:34,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 586 [2023-11-26 12:02:34,706 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:02:34,707 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:34,720 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:34,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-26 12:02:34,917 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:02:34,918 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:34,918 INFO L85 PathProgramCache]: Analyzing trace with hash 1449061948, now seen corresponding path program 1 times [2023-11-26 12:02:34,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:34,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561912901] [2023-11-26 12:02:34,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:34,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:35,127 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:02:35,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [33054840] [2023-11-26 12:02:35,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:35,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:35,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:35,139 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:35,149 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 12:02:35,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:35,633 INFO L262 TraceCheckSpWp]: Trace formula consists of 1391 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 12:02:35,660 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:35,810 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2023-11-26 12:02:35,810 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:02:35,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:35,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561912901] [2023-11-26 12:02:35,811 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:02:35,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [33054840] [2023-11-26 12:02:35,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [33054840] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:35,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:35,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:02:35,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203685924] [2023-11-26 12:02:35,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:35,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:02:35,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:35,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:02:35,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:02:35,817 INFO L87 Difference]: Start difference. First operand 279 states and 466 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2023-11-26 12:02:36,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:02:36,100 INFO L93 Difference]: Finished difference Result 829 states and 1385 transitions. [2023-11-26 12:02:36,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:02:36,103 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 585 [2023-11-26 12:02:36,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:02:36,120 INFO L225 Difference]: With dead ends: 829 [2023-11-26 12:02:36,120 INFO L226 Difference]: Without dead ends: 551 [2023-11-26 12:02:36,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 584 GetRequests, 583 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:02:36,124 INFO L413 NwaCegarLoop]: 586 mSDtfsCounter, 440 mSDsluCounter, 449 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 440 SdHoareTripleChecker+Valid, 1035 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 12:02:36,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [440 Valid, 1035 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 12:02:36,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2023-11-26 12:02:36,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 316. [2023-11-26 12:02:36,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316 states, 224 states have (on average 1.5669642857142858) internal successors, (351), 224 states have internal predecessors, (351), 90 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2023-11-26 12:02:36,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 531 transitions. [2023-11-26 12:02:36,240 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 531 transitions. Word has length 585 [2023-11-26 12:02:36,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:02:36,243 INFO L495 AbstractCegarLoop]: Abstraction has 316 states and 531 transitions. [2023-11-26 12:02:36,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2023-11-26 12:02:36,249 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 531 transitions. [2023-11-26 12:02:36,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 586 [2023-11-26 12:02:36,271 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:02:36,271 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:36,280 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-26 12:02:36,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:36,481 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:02:36,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:36,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1408387198, now seen corresponding path program 1 times [2023-11-26 12:02:36,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:36,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498412850] [2023-11-26 12:02:36,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:36,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:36,642 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:02:36,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1442742594] [2023-11-26 12:02:36,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:36,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:36,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:36,649 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:36,671 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 12:02:37,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:37,218 INFO L262 TraceCheckSpWp]: Trace formula consists of 1390 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 12:02:37,254 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:37,348 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2023-11-26 12:02:37,349 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:02:37,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:37,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498412850] [2023-11-26 12:02:37,349 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:02:37,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1442742594] [2023-11-26 12:02:37,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1442742594] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:37,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:37,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:02:37,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384670817] [2023-11-26 12:02:37,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:37,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:02:37,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:37,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:02:37,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:02:37,355 INFO L87 Difference]: Start difference. First operand 316 states and 531 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2023-11-26 12:02:37,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:02:37,526 INFO L93 Difference]: Finished difference Result 811 states and 1366 transitions. [2023-11-26 12:02:37,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:02:37,527 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 585 [2023-11-26 12:02:37,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:02:37,532 INFO L225 Difference]: With dead ends: 811 [2023-11-26 12:02:37,532 INFO L226 Difference]: Without dead ends: 496 [2023-11-26 12:02:37,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 584 GetRequests, 583 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:02:37,535 INFO L413 NwaCegarLoop]: 526 mSDtfsCounter, 228 mSDsluCounter, 438 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 964 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:02:37,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 964 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 12:02:37,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2023-11-26 12:02:37,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 493. [2023-11-26 12:02:37,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 372 states have (on average 1.5887096774193548) internal successors, (591), 373 states have internal predecessors, (591), 118 states have call successors, (118), 2 states have call predecessors, (118), 2 states have return successors, (118), 117 states have call predecessors, (118), 118 states have call successors, (118) [2023-11-26 12:02:37,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 827 transitions. [2023-11-26 12:02:37,591 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 827 transitions. Word has length 585 [2023-11-26 12:02:37,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:02:37,593 INFO L495 AbstractCegarLoop]: Abstraction has 493 states and 827 transitions. [2023-11-26 12:02:37,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2023-11-26 12:02:37,594 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 827 transitions. [2023-11-26 12:02:37,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 587 [2023-11-26 12:02:37,600 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:02:37,600 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:37,619 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:37,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:37,810 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:02:37,810 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:37,811 INFO L85 PathProgramCache]: Analyzing trace with hash 592604028, now seen corresponding path program 1 times [2023-11-26 12:02:37,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:37,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074052316] [2023-11-26 12:02:37,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:37,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:37,917 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:02:37,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1011903405] [2023-11-26 12:02:37,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:37,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:37,918 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:37,919 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:37,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 12:02:38,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:38,440 INFO L262 TraceCheckSpWp]: Trace formula consists of 1388 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 12:02:38,459 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:40,310 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 8009 proven. 147 refuted. 0 times theorem prover too weak. 7864 trivial. 0 not checked. [2023-11-26 12:02:40,310 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:02:41,047 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 120 proven. 147 refuted. 0 times theorem prover too weak. 15753 trivial. 0 not checked. [2023-11-26 12:02:41,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:41,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074052316] [2023-11-26 12:02:41,049 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:02:41,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1011903405] [2023-11-26 12:02:41,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1011903405] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:02:41,050 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:02:41,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-26 12:02:41,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450164384] [2023-11-26 12:02:41,051 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:02:41,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-26 12:02:41,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:41,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-26 12:02:41,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-11-26 12:02:41,057 INFO L87 Difference]: Start difference. First operand 493 states and 827 transitions. Second operand has 14 states, 14 states have (on average 14.857142857142858) internal successors, (208), 14 states have internal predecessors, (208), 4 states have call successors, (180), 3 states have call predecessors, (180), 5 states have return successors, (180), 4 states have call predecessors, (180), 4 states have call successors, (180) [2023-11-26 12:02:43,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:02:43,665 INFO L93 Difference]: Finished difference Result 1797 states and 3032 transitions. [2023-11-26 12:02:43,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-26 12:02:43,666 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 14.857142857142858) internal successors, (208), 14 states have internal predecessors, (208), 4 states have call successors, (180), 3 states have call predecessors, (180), 5 states have return successors, (180), 4 states have call predecessors, (180), 4 states have call successors, (180) Word has length 586 [2023-11-26 12:02:43,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:02:43,680 INFO L225 Difference]: With dead ends: 1797 [2023-11-26 12:02:43,680 INFO L226 Difference]: Without dead ends: 1305 [2023-11-26 12:02:43,683 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1182 GetRequests, 1160 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=161, Invalid=391, Unknown=0, NotChecked=0, Total=552 [2023-11-26 12:02:43,686 INFO L413 NwaCegarLoop]: 355 mSDtfsCounter, 2092 mSDsluCounter, 2627 mSDsCounter, 0 mSdLazyCounter, 1617 mSolverCounterSat, 643 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2181 SdHoareTripleChecker+Valid, 2982 SdHoareTripleChecker+Invalid, 2260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 643 IncrementalHoareTripleChecker+Valid, 1617 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-26 12:02:43,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2181 Valid, 2982 Invalid, 2260 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [643 Valid, 1617 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-26 12:02:43,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1305 states. [2023-11-26 12:02:43,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1305 to 860. [2023-11-26 12:02:43,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 860 states, 647 states have (on average 1.5842349304482226) internal successors, (1025), 648 states have internal predecessors, (1025), 208 states have call successors, (208), 4 states have call predecessors, (208), 4 states have return successors, (208), 207 states have call predecessors, (208), 208 states have call successors, (208) [2023-11-26 12:02:43,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 860 states to 860 states and 1441 transitions. [2023-11-26 12:02:43,822 INFO L78 Accepts]: Start accepts. Automaton has 860 states and 1441 transitions. Word has length 586 [2023-11-26 12:02:43,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:02:43,824 INFO L495 AbstractCegarLoop]: Abstraction has 860 states and 1441 transitions. [2023-11-26 12:02:43,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 14.857142857142858) internal successors, (208), 14 states have internal predecessors, (208), 4 states have call successors, (180), 3 states have call predecessors, (180), 5 states have return successors, (180), 4 states have call predecessors, (180), 4 states have call successors, (180) [2023-11-26 12:02:43,825 INFO L276 IsEmpty]: Start isEmpty. Operand 860 states and 1441 transitions. [2023-11-26 12:02:43,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 587 [2023-11-26 12:02:43,831 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:02:43,832 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:43,847 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:44,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:44,042 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:02:44,043 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:44,043 INFO L85 PathProgramCache]: Analyzing trace with hash 1518760190, now seen corresponding path program 1 times [2023-11-26 12:02:44,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:44,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036816561] [2023-11-26 12:02:44,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:44,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:44,175 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:02:44,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1319128493] [2023-11-26 12:02:44,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:44,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:44,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:44,177 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:44,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 12:02:44,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:44,665 INFO L262 TraceCheckSpWp]: Trace formula consists of 1386 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 12:02:44,677 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:45,375 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 7107 proven. 180 refuted. 0 times theorem prover too weak. 8733 trivial. 0 not checked. [2023-11-26 12:02:45,376 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:02:45,933 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 87 proven. 180 refuted. 0 times theorem prover too weak. 15753 trivial. 0 not checked. [2023-11-26 12:02:45,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:45,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036816561] [2023-11-26 12:02:45,934 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:02:45,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319128493] [2023-11-26 12:02:45,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1319128493] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:02:45,937 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:02:45,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 12:02:45,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454212005] [2023-11-26 12:02:45,938 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:02:45,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 12:02:45,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:45,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 12:02:45,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:02:45,942 INFO L87 Difference]: Start difference. First operand 860 states and 1441 transitions. Second operand has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 7 states have internal predecessors, (148), 2 states have call successors, (150), 2 states have call predecessors, (150), 4 states have return successors, (151), 2 states have call predecessors, (151), 2 states have call successors, (151) [2023-11-26 12:02:46,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:02:46,691 INFO L93 Difference]: Finished difference Result 1187 states and 1977 transitions. [2023-11-26 12:02:46,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 12:02:46,692 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 7 states have internal predecessors, (148), 2 states have call successors, (150), 2 states have call predecessors, (150), 4 states have return successors, (151), 2 states have call predecessors, (151), 2 states have call successors, (151) Word has length 586 [2023-11-26 12:02:46,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:02:46,698 INFO L225 Difference]: With dead ends: 1187 [2023-11-26 12:02:46,699 INFO L226 Difference]: Without dead ends: 598 [2023-11-26 12:02:46,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1174 GetRequests, 1164 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 12:02:46,701 INFO L413 NwaCegarLoop]: 349 mSDtfsCounter, 677 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 504 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 705 SdHoareTripleChecker+Valid, 864 SdHoareTripleChecker+Invalid, 624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 12:02:46,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [705 Valid, 864 Invalid, 624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 504 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 12:02:46,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 598 states. [2023-11-26 12:02:46,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 598 to 590. [2023-11-26 12:02:46,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 590 states, 404 states have (on average 1.4876237623762376) internal successors, (601), 404 states have internal predecessors, (601), 180 states have call successors, (180), 5 states have call predecessors, (180), 5 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) [2023-11-26 12:02:46,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 590 states to 590 states and 961 transitions. [2023-11-26 12:02:46,786 INFO L78 Accepts]: Start accepts. Automaton has 590 states and 961 transitions. Word has length 586 [2023-11-26 12:02:46,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:02:46,788 INFO L495 AbstractCegarLoop]: Abstraction has 590 states and 961 transitions. [2023-11-26 12:02:46,788 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 7 states have internal predecessors, (148), 2 states have call successors, (150), 2 states have call predecessors, (150), 4 states have return successors, (151), 2 states have call predecessors, (151), 2 states have call successors, (151) [2023-11-26 12:02:46,789 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 961 transitions. [2023-11-26 12:02:46,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 588 [2023-11-26 12:02:46,795 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:02:46,795 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:46,808 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:47,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:47,005 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:02:47,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:47,005 INFO L85 PathProgramCache]: Analyzing trace with hash -84965343, now seen corresponding path program 1 times [2023-11-26 12:02:47,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:47,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922764587] [2023-11-26 12:02:47,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:47,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:47,105 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:02:47,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1660096277] [2023-11-26 12:02:47,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:47,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:47,106 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:47,107 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:47,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 12:02:47,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:47,674 INFO L262 TraceCheckSpWp]: Trace formula consists of 1394 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 12:02:47,686 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:47,818 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2023-11-26 12:02:47,818 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:02:47,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:47,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922764587] [2023-11-26 12:02:47,819 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:02:47,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1660096277] [2023-11-26 12:02:47,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1660096277] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:47,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:47,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:02:47,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65071174] [2023-11-26 12:02:47,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:47,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:02:47,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:47,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:02:47,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:02:47,823 INFO L87 Difference]: Start difference. First operand 590 states and 961 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2023-11-26 12:02:48,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:02:48,601 INFO L93 Difference]: Finished difference Result 1729 states and 2852 transitions. [2023-11-26 12:02:48,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 12:02:48,602 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 587 [2023-11-26 12:02:48,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:02:48,614 INFO L225 Difference]: With dead ends: 1729 [2023-11-26 12:02:48,615 INFO L226 Difference]: Without dead ends: 1414 [2023-11-26 12:02:48,617 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 588 GetRequests, 585 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:02:48,617 INFO L413 NwaCegarLoop]: 682 mSDtfsCounter, 753 mSDsluCounter, 772 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 753 SdHoareTripleChecker+Valid, 1454 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 12:02:48,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [753 Valid, 1454 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 12:02:48,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1414 states. [2023-11-26 12:02:48,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1414 to 1146. [2023-11-26 12:02:48,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1146 states, 933 states have (on average 1.6055734190782422) internal successors, (1498), 934 states have internal predecessors, (1498), 206 states have call successors, (206), 6 states have call predecessors, (206), 6 states have return successors, (206), 205 states have call predecessors, (206), 206 states have call successors, (206) [2023-11-26 12:02:48,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1146 states to 1146 states and 1910 transitions. [2023-11-26 12:02:48,808 INFO L78 Accepts]: Start accepts. Automaton has 1146 states and 1910 transitions. Word has length 587 [2023-11-26 12:02:48,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:02:48,810 INFO L495 AbstractCegarLoop]: Abstraction has 1146 states and 1910 transitions. [2023-11-26 12:02:48,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2023-11-26 12:02:48,810 INFO L276 IsEmpty]: Start isEmpty. Operand 1146 states and 1910 transitions. [2023-11-26 12:02:48,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 588 [2023-11-26 12:02:48,820 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:02:48,821 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:48,833 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:49,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:49,034 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:02:49,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:49,035 INFO L85 PathProgramCache]: Analyzing trace with hash -1145974303, now seen corresponding path program 1 times [2023-11-26 12:02:49,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:49,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040352579] [2023-11-26 12:02:49,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:49,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:49,146 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:02:49,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1803038393] [2023-11-26 12:02:49,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:49,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:49,147 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:49,148 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:49,174 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 12:02:49,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:49,663 INFO L262 TraceCheckSpWp]: Trace formula consists of 1392 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 12:02:49,689 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:50,626 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2023-11-26 12:02:50,626 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:02:50,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:50,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040352579] [2023-11-26 12:02:50,627 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:02:50,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1803038393] [2023-11-26 12:02:50,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1803038393] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:50,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:50,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 12:02:50,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082027385] [2023-11-26 12:02:50,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:50,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 12:02:50,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:50,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 12:02:50,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 12:02:50,631 INFO L87 Difference]: Start difference. First operand 1146 states and 1910 transitions. Second operand has 6 states, 6 states have (on average 23.333333333333332) internal successors, (140), 6 states have internal predecessors, (140), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2023-11-26 12:02:52,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:02:52,751 INFO L93 Difference]: Finished difference Result 4516 states and 7525 transitions. [2023-11-26 12:02:52,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-26 12:02:52,752 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.333333333333332) internal successors, (140), 6 states have internal predecessors, (140), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 587 [2023-11-26 12:02:52,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:02:52,776 INFO L225 Difference]: With dead ends: 4516 [2023-11-26 12:02:52,777 INFO L226 Difference]: Without dead ends: 3536 [2023-11-26 12:02:52,780 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 597 GetRequests, 586 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2023-11-26 12:02:52,781 INFO L413 NwaCegarLoop]: 731 mSDtfsCounter, 1900 mSDsluCounter, 2283 mSDsCounter, 0 mSdLazyCounter, 409 mSolverCounterSat, 798 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1900 SdHoareTripleChecker+Valid, 3014 SdHoareTripleChecker+Invalid, 1207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 798 IncrementalHoareTripleChecker+Valid, 409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-26 12:02:52,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1900 Valid, 3014 Invalid, 1207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [798 Valid, 409 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-26 12:02:52,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3536 states. [2023-11-26 12:02:53,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3536 to 3356. [2023-11-26 12:02:53,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3356 states, 2781 states have (on average 1.5969075871988494) internal successors, (4441), 2785 states have internal predecessors, (4441), 554 states have call successors, (554), 20 states have call predecessors, (554), 20 states have return successors, (554), 550 states have call predecessors, (554), 554 states have call successors, (554) [2023-11-26 12:02:53,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3356 states to 3356 states and 5549 transitions. [2023-11-26 12:02:53,260 INFO L78 Accepts]: Start accepts. Automaton has 3356 states and 5549 transitions. Word has length 587 [2023-11-26 12:02:53,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:02:53,261 INFO L495 AbstractCegarLoop]: Abstraction has 3356 states and 5549 transitions. [2023-11-26 12:02:53,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.333333333333332) internal successors, (140), 6 states have internal predecessors, (140), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2023-11-26 12:02:53,262 INFO L276 IsEmpty]: Start isEmpty. Operand 3356 states and 5549 transitions. [2023-11-26 12:02:53,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 588 [2023-11-26 12:02:53,269 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:02:53,270 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:53,285 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:53,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:53,480 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:02:53,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:53,481 INFO L85 PathProgramCache]: Analyzing trace with hash -702073629, now seen corresponding path program 1 times [2023-11-26 12:02:53,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:53,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823245188] [2023-11-26 12:02:53,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:53,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:53,607 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:02:53,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [316497332] [2023-11-26 12:02:53,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:53,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:53,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:53,609 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:53,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 12:02:54,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:54,141 INFO L262 TraceCheckSpWp]: Trace formula consists of 1393 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 12:02:54,152 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:54,195 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2023-11-26 12:02:54,196 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:02:54,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:54,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823245188] [2023-11-26 12:02:54,196 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:02:54,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [316497332] [2023-11-26 12:02:54,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [316497332] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:54,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:54,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:02:54,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589562886] [2023-11-26 12:02:54,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:54,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:02:54,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:54,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:02:54,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:02:54,204 INFO L87 Difference]: Start difference. First operand 3356 states and 5549 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2023-11-26 12:02:55,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:02:55,556 INFO L93 Difference]: Finished difference Result 10368 states and 17305 transitions. [2023-11-26 12:02:55,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 12:02:55,557 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 587 [2023-11-26 12:02:55,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:02:55,608 INFO L225 Difference]: With dead ends: 10368 [2023-11-26 12:02:55,608 INFO L226 Difference]: Without dead ends: 7362 [2023-11-26 12:02:55,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 588 GetRequests, 585 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:02:55,619 INFO L413 NwaCegarLoop]: 674 mSDtfsCounter, 933 mSDsluCounter, 1010 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 249 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 933 SdHoareTripleChecker+Valid, 1684 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 249 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 12:02:55,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [933 Valid, 1684 Invalid, 544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [249 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 12:02:55,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7362 states. [2023-11-26 12:02:56,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7362 to 2586. [2023-11-26 12:02:56,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2586 states, 2251 states have (on average 1.6077298978231898) internal successors, (3619), 2253 states have internal predecessors, (3619), 322 states have call successors, (322), 12 states have call predecessors, (322), 12 states have return successors, (322), 320 states have call predecessors, (322), 322 states have call successors, (322) [2023-11-26 12:02:56,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2586 states to 2586 states and 4263 transitions. [2023-11-26 12:02:56,094 INFO L78 Accepts]: Start accepts. Automaton has 2586 states and 4263 transitions. Word has length 587 [2023-11-26 12:02:56,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:02:56,096 INFO L495 AbstractCegarLoop]: Abstraction has 2586 states and 4263 transitions. [2023-11-26 12:02:56,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2023-11-26 12:02:56,096 INFO L276 IsEmpty]: Start isEmpty. Operand 2586 states and 4263 transitions. [2023-11-26 12:02:56,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 588 [2023-11-26 12:02:56,103 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:02:56,104 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:56,117 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:56,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-26 12:02:56,317 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:02:56,317 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:56,318 INFO L85 PathProgramCache]: Analyzing trace with hash 684711781, now seen corresponding path program 1 times [2023-11-26 12:02:56,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:56,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064000996] [2023-11-26 12:02:56,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:56,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:56,407 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:02:56,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2102478237] [2023-11-26 12:02:56,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:56,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:56,408 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:56,409 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:56,417 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 12:02:56,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:56,963 INFO L262 TraceCheckSpWp]: Trace formula consists of 1392 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 12:02:56,975 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:57,327 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 7043 proven. 84 refuted. 0 times theorem prover too weak. 8893 trivial. 0 not checked. [2023-11-26 12:02:57,327 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:02:57,788 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 183 proven. 84 refuted. 0 times theorem prover too weak. 15753 trivial. 0 not checked. [2023-11-26 12:02:57,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:57,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064000996] [2023-11-26 12:02:57,789 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:02:57,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102478237] [2023-11-26 12:02:57,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102478237] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:02:57,790 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:02:57,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 12:02:57,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235506137] [2023-11-26 12:02:57,793 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:02:57,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 12:02:57,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:57,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 12:02:57,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:02:57,796 INFO L87 Difference]: Start difference. First operand 2586 states and 4263 transitions. Second operand has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (118), 2 states have call predecessors, (118), 4 states have return successors, (119), 2 states have call predecessors, (119), 2 states have call successors, (119) [2023-11-26 12:02:58,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:02:58,503 INFO L93 Difference]: Finished difference Result 4258 states and 6999 transitions. [2023-11-26 12:02:58,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 12:02:58,504 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (118), 2 states have call predecessors, (118), 4 states have return successors, (119), 2 states have call predecessors, (119), 2 states have call successors, (119) Word has length 587 [2023-11-26 12:02:58,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:02:58,518 INFO L225 Difference]: With dead ends: 4258 [2023-11-26 12:02:58,519 INFO L226 Difference]: Without dead ends: 1972 [2023-11-26 12:02:58,524 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1176 GetRequests, 1166 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 12:02:58,526 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 289 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 350 SdHoareTripleChecker+Valid, 876 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 12:02:58,527 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [350 Valid, 876 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 483 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 12:02:58,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1972 states. [2023-11-26 12:02:58,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1972 to 1922. [2023-11-26 12:02:58,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1922 states, 1584 states have (on average 1.5656565656565657) internal successors, (2480), 1586 states have internal predecessors, (2480), 322 states have call successors, (322), 15 states have call predecessors, (322), 15 states have return successors, (322), 320 states have call predecessors, (322), 322 states have call successors, (322) [2023-11-26 12:02:58,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1922 states to 1922 states and 3124 transitions. [2023-11-26 12:02:58,753 INFO L78 Accepts]: Start accepts. Automaton has 1922 states and 3124 transitions. Word has length 587 [2023-11-26 12:02:58,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:02:58,754 INFO L495 AbstractCegarLoop]: Abstraction has 1922 states and 3124 transitions. [2023-11-26 12:02:58,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (118), 2 states have call predecessors, (118), 4 states have return successors, (119), 2 states have call predecessors, (119), 2 states have call successors, (119) [2023-11-26 12:02:58,755 INFO L276 IsEmpty]: Start isEmpty. Operand 1922 states and 3124 transitions. [2023-11-26 12:02:58,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 589 [2023-11-26 12:02:58,761 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:02:58,761 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:58,772 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:58,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:58,973 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:02:58,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:58,973 INFO L85 PathProgramCache]: Analyzing trace with hash 1564205214, now seen corresponding path program 1 times [2023-11-26 12:02:58,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:58,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771482910] [2023-11-26 12:02:58,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:58,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:59,069 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:02:59,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [622853707] [2023-11-26 12:02:59,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:59,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:59,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:59,071 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:59,100 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 12:02:59,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:59,623 INFO L262 TraceCheckSpWp]: Trace formula consists of 1394 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 12:02:59,634 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:03:00,351 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 7449 proven. 171 refuted. 0 times theorem prover too weak. 8400 trivial. 0 not checked. [2023-11-26 12:03:00,352 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:03:00,999 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 96 proven. 171 refuted. 0 times theorem prover too weak. 15753 trivial. 0 not checked. [2023-11-26 12:03:00,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:03:00,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771482910] [2023-11-26 12:03:00,999 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:03:00,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [622853707] [2023-11-26 12:03:01,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [622853707] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:03:01,000 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:03:01,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8] total 11 [2023-11-26 12:03:01,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756147076] [2023-11-26 12:03:01,001 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:03:01,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-26 12:03:01,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:03:01,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-26 12:03:01,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-11-26 12:03:01,005 INFO L87 Difference]: Start difference. First operand 1922 states and 3124 transitions. Second operand has 11 states, 11 states have (on average 15.363636363636363) internal successors, (169), 11 states have internal predecessors, (169), 2 states have call successors, (147), 2 states have call predecessors, (147), 4 states have return successors, (148), 2 states have call predecessors, (148), 2 states have call successors, (148) [2023-11-26 12:03:02,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:03:02,771 INFO L93 Difference]: Finished difference Result 3270 states and 5308 transitions. [2023-11-26 12:03:02,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-26 12:03:02,781 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 15.363636363636363) internal successors, (169), 11 states have internal predecessors, (169), 2 states have call successors, (147), 2 states have call predecessors, (147), 4 states have return successors, (148), 2 states have call predecessors, (148), 2 states have call successors, (148) Word has length 588 [2023-11-26 12:03:02,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:03:02,801 INFO L225 Difference]: With dead ends: 3270 [2023-11-26 12:03:02,802 INFO L226 Difference]: Without dead ends: 1618 [2023-11-26 12:03:02,806 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1186 GetRequests, 1166 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=126, Invalid=294, Unknown=0, NotChecked=0, Total=420 [2023-11-26 12:03:02,807 INFO L413 NwaCegarLoop]: 337 mSDtfsCounter, 687 mSDsluCounter, 1044 mSDsCounter, 0 mSdLazyCounter, 981 mSolverCounterSat, 374 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 688 SdHoareTripleChecker+Valid, 1381 SdHoareTripleChecker+Invalid, 1355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 374 IncrementalHoareTripleChecker+Valid, 981 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-26 12:03:02,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [688 Valid, 1381 Invalid, 1355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [374 Valid, 981 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-26 12:03:02,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1618 states. [2023-11-26 12:03:03,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1618 to 1500. [2023-11-26 12:03:03,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1500 states, 1159 states have (on average 1.5142364106988784) internal successors, (1755), 1161 states have internal predecessors, (1755), 322 states have call successors, (322), 18 states have call predecessors, (322), 18 states have return successors, (322), 320 states have call predecessors, (322), 322 states have call successors, (322) [2023-11-26 12:03:03,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1500 states to 1500 states and 2399 transitions. [2023-11-26 12:03:03,091 INFO L78 Accepts]: Start accepts. Automaton has 1500 states and 2399 transitions. Word has length 588 [2023-11-26 12:03:03,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:03:03,093 INFO L495 AbstractCegarLoop]: Abstraction has 1500 states and 2399 transitions. [2023-11-26 12:03:03,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 15.363636363636363) internal successors, (169), 11 states have internal predecessors, (169), 2 states have call successors, (147), 2 states have call predecessors, (147), 4 states have return successors, (148), 2 states have call predecessors, (148), 2 states have call successors, (148) [2023-11-26 12:03:03,093 INFO L276 IsEmpty]: Start isEmpty. Operand 1500 states and 2399 transitions. [2023-11-26 12:03:03,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 590 [2023-11-26 12:03:03,103 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:03:03,103 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:03:03,113 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 12:03:03,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 12:03:03,313 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:03:03,314 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:03,314 INFO L85 PathProgramCache]: Analyzing trace with hash -1748307569, now seen corresponding path program 1 times [2023-11-26 12:03:03,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:03,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190522097] [2023-11-26 12:03:03,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:03,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:03,416 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:03:03,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [661153010] [2023-11-26 12:03:03,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:03,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:03,417 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:03,418 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:03:03,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 12:03:04,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:04,016 INFO L262 TraceCheckSpWp]: Trace formula consists of 1397 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 12:03:04,027 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:03:04,335 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 3939 proven. 36 refuted. 0 times theorem prover too weak. 12045 trivial. 0 not checked. [2023-11-26 12:03:04,335 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:03:04,882 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 231 proven. 36 refuted. 0 times theorem prover too weak. 15753 trivial. 0 not checked. [2023-11-26 12:03:04,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:03:04,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190522097] [2023-11-26 12:03:04,883 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:03:04,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [661153010] [2023-11-26 12:03:04,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [661153010] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:03:04,883 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:03:04,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8] total 11 [2023-11-26 12:03:04,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418843133] [2023-11-26 12:03:04,884 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:03:04,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-26 12:03:04,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:03:04,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-26 12:03:04,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-11-26 12:03:04,889 INFO L87 Difference]: Start difference. First operand 1500 states and 2399 transitions. Second operand has 11 states, 11 states have (on average 15.454545454545455) internal successors, (170), 11 states have internal predecessors, (170), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) [2023-11-26 12:03:06,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:03:06,323 INFO L93 Difference]: Finished difference Result 2808 states and 4487 transitions. [2023-11-26 12:03:06,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-26 12:03:06,324 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 15.454545454545455) internal successors, (170), 11 states have internal predecessors, (170), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) Word has length 589 [2023-11-26 12:03:06,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:03:06,335 INFO L225 Difference]: With dead ends: 2808 [2023-11-26 12:03:06,335 INFO L226 Difference]: Without dead ends: 1534 [2023-11-26 12:03:06,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1188 GetRequests, 1168 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=126, Invalid=294, Unknown=0, NotChecked=0, Total=420 [2023-11-26 12:03:06,339 INFO L413 NwaCegarLoop]: 337 mSDtfsCounter, 704 mSDsluCounter, 796 mSDsCounter, 0 mSdLazyCounter, 772 mSolverCounterSat, 460 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 706 SdHoareTripleChecker+Valid, 1133 SdHoareTripleChecker+Invalid, 1232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 460 IncrementalHoareTripleChecker+Valid, 772 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-26 12:03:06,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [706 Valid, 1133 Invalid, 1232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [460 Valid, 772 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-26 12:03:06,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1534 states. [2023-11-26 12:03:06,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1534 to 1512. [2023-11-26 12:03:06,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1512 states, 1168 states have (on average 1.4982876712328768) internal successors, (1750), 1170 states have internal predecessors, (1750), 322 states have call successors, (322), 21 states have call predecessors, (322), 21 states have return successors, (322), 320 states have call predecessors, (322), 322 states have call successors, (322) [2023-11-26 12:03:06,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1512 states to 1512 states and 2394 transitions. [2023-11-26 12:03:06,547 INFO L78 Accepts]: Start accepts. Automaton has 1512 states and 2394 transitions. Word has length 589 [2023-11-26 12:03:06,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:03:06,548 INFO L495 AbstractCegarLoop]: Abstraction has 1512 states and 2394 transitions. [2023-11-26 12:03:06,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 15.454545454545455) internal successors, (170), 11 states have internal predecessors, (170), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) [2023-11-26 12:03:06,548 INFO L276 IsEmpty]: Start isEmpty. Operand 1512 states and 2394 transitions. [2023-11-26 12:03:06,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 590 [2023-11-26 12:03:06,554 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:03:06,554 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:03:06,564 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-26 12:03:06,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:06,764 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:03:06,764 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:03:06,764 INFO L85 PathProgramCache]: Analyzing trace with hash -1284930993, now seen corresponding path program 1 times [2023-11-26 12:03:06,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:03:06,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190797861] [2023-11-26 12:03:06,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:06,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:03:06,841 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:03:06,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1825290658] [2023-11-26 12:03:06,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:03:06,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:03:06,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:06,843 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:03:06,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c719c148-7620-426c-aa1d-d909184a8676/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-26 12:03:07,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:03:07,486 INFO L262 TraceCheckSpWp]: Trace formula consists of 1397 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-26 12:03:07,496 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:03:10,918 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 9808 proven. 492 refuted. 0 times theorem prover too weak. 5720 trivial. 0 not checked. [2023-11-26 12:03:10,918 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:03:13,980 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 258 proven. 273 refuted. 0 times theorem prover too weak. 15489 trivial. 0 not checked. [2023-11-26 12:03:13,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:03:13,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190797861] [2023-11-26 12:03:13,981 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:03:13,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1825290658] [2023-11-26 12:03:13,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1825290658] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:03:13,981 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:03:13,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 19 [2023-11-26 12:03:13,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968876373] [2023-11-26 12:03:13,982 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:03:13,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-26 12:03:13,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:03:13,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-26 12:03:13,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=236, Unknown=0, NotChecked=0, Total=342 [2023-11-26 12:03:13,986 INFO L87 Difference]: Start difference. First operand 1512 states and 2394 transitions. Second operand has 19 states, 19 states have (on average 14.789473684210526) internal successors, (281), 19 states have internal predecessors, (281), 8 states have call successors, (166), 5 states have call predecessors, (166), 9 states have return successors, (167), 8 states have call predecessors, (167), 8 states have call successors, (167)