./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-99.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-99.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu --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 488e55d188f50c80d73146c130bc528a02bef0b3d213155fb7178728f7b142f2 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:48:30,835 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:48:30,952 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:48:30,963 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:48:30,964 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:48:31,007 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:48:31,008 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:48:31,009 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:48:31,010 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:48:31,015 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:48:31,016 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:48:31,016 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:48:31,016 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:48:31,018 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:48:31,019 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:48:31,019 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:48:31,020 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:48:31,020 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:48:31,020 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:48:31,021 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:48:31,021 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:48:31,022 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:48:31,022 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:48:31,023 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:48:31,023 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:48:31,024 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:48:31,024 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:48:31,025 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:48:31,025 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:48:31,026 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:48:31,027 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:48:31,027 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:48:31,028 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:48:31,028 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:48:31,028 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:48:31,028 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:48:31,028 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:48:31,029 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:48:31,029 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:48:31,029 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_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/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_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu 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 -> 488e55d188f50c80d73146c130bc528a02bef0b3d213155fb7178728f7b142f2 [2023-11-19 07:48:31,396 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:48:31,433 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:48:31,435 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:48:31,437 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:48:31,438 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:48:31,440 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-99.i [2023-11-19 07:48:34,564 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:48:34,922 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:48:34,923 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-99.i [2023-11-19 07:48:34,937 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/data/707bb6ddc/5ca4ae32bd9f4170bf2412e146a7bb6a/FLAG7c514cf02 [2023-11-19 07:48:34,951 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/data/707bb6ddc/5ca4ae32bd9f4170bf2412e146a7bb6a [2023-11-19 07:48:34,954 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:48:34,956 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:48:34,957 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:48:34,957 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:48:34,971 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:48:34,972 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:48:34" (1/1) ... [2023-11-19 07:48:34,973 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@105824c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:34, skipping insertion in model container [2023-11-19 07:48:34,973 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:48:34" (1/1) ... [2023-11-19 07:48:35,046 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:48:35,229 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_ff52ef9f-daa4-4636-a06c-fd0fea404409/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-99.i[916,929] [2023-11-19 07:48:35,420 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:48:35,434 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:48:35,447 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_ff52ef9f-daa4-4636-a06c-fd0fea404409/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-99.i[916,929] [2023-11-19 07:48:35,526 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:48:35,546 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:48:35,547 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:35 WrapperNode [2023-11-19 07:48:35,547 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:48:35,548 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:48:35,549 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:48:35,549 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:48:35,556 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:35" (1/1) ... [2023-11-19 07:48:35,576 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:35" (1/1) ... [2023-11-19 07:48:35,664 INFO L138 Inliner]: procedures = 26, calls = 72, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 426 [2023-11-19 07:48:35,664 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:48:35,665 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:48:35,665 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:48:35,665 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:48:35,675 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:35" (1/1) ... [2023-11-19 07:48:35,675 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:35" (1/1) ... [2023-11-19 07:48:35,685 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:35" (1/1) ... [2023-11-19 07:48:35,685 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:35" (1/1) ... [2023-11-19 07:48:35,719 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:35" (1/1) ... [2023-11-19 07:48:35,725 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:35" (1/1) ... [2023-11-19 07:48:35,733 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:35" (1/1) ... [2023-11-19 07:48:35,756 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:35" (1/1) ... [2023-11-19 07:48:35,770 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:48:35,776 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:48:35,776 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:48:35,777 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:48:35,777 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:35" (1/1) ... [2023-11-19 07:48:35,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:48:35,795 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:48:35,808 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:48:35,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:48:35,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:48:35,850 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:48:35,851 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:48:35,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:48:35,851 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:48:35,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:48:36,039 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:48:36,041 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:48:37,190 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:48:37,203 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:48:37,203 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:48:37,210 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:48:37 BoogieIcfgContainer [2023-11-19 07:48:37,210 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:48:37,213 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:48:37,213 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:48:37,217 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:48:37,217 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:48:34" (1/3) ... [2023-11-19 07:48:37,218 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@346d6fb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:48:37, skipping insertion in model container [2023-11-19 07:48:37,218 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:48:35" (2/3) ... [2023-11-19 07:48:37,219 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@346d6fb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:48:37, skipping insertion in model container [2023-11-19 07:48:37,219 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:48:37" (3/3) ... [2023-11-19 07:48:37,221 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-99.i [2023-11-19 07:48:37,243 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:48:37,243 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:48:37,307 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:48:37,315 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;@710d3bd7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:48:37,315 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:48:37,321 INFO L276 IsEmpty]: Start isEmpty. Operand has 185 states, 123 states have (on average 1.4959349593495934) internal successors, (184), 124 states have internal predecessors, (184), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-11-19 07:48:37,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2023-11-19 07:48:37,360 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:48:37,361 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:48:37,362 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:48:37,368 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:48:37,368 INFO L85 PathProgramCache]: Analyzing trace with hash -776323145, now seen corresponding path program 1 times [2023-11-19 07:48:37,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:48:37,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298730537] [2023-11-19 07:48:37,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:37,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:48:37,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:37,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:48:37,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298730537] [2023-11-19 07:48:37,924 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:48:37,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1028253085] [2023-11-19 07:48:37,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:37,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:37,925 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:48:37,931 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:48:37,945 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:48:38,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:38,328 INFO L262 TraceCheckSpWp]: Trace formula consists of 892 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:48:38,349 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:48:38,431 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 116 proven. 0 refuted. 0 times theorem prover too weak. 6728 trivial. 0 not checked. [2023-11-19 07:48:38,432 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:48:38,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1028253085] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:48:38,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:48:38,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:48:38,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953847754] [2023-11-19 07:48:38,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:48:38,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:48:38,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:48:38,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:48:38,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:48:38,480 INFO L87 Difference]: Start difference. First operand has 185 states, 123 states have (on average 1.4959349593495934) internal successors, (184), 124 states have internal predecessors, (184), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) Second operand has 2 states, 2 states have (on average 44.0) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) [2023-11-19 07:48:38,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:48:38,544 INFO L93 Difference]: Finished difference Result 363 states and 657 transitions. [2023-11-19 07:48:38,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:48:38,549 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 44.0) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) Word has length 378 [2023-11-19 07:48:38,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:48:38,561 INFO L225 Difference]: With dead ends: 363 [2023-11-19 07:48:38,565 INFO L226 Difference]: Without dead ends: 181 [2023-11-19 07:48:38,576 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 377 GetRequests, 377 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-19 07:48:38,583 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 294 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:48:38,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 294 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:48:38,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2023-11-19 07:48:38,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 181. [2023-11-19 07:48:38,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 120 states have (on average 1.4666666666666666) internal successors, (176), 120 states have internal predecessors, (176), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-11-19 07:48:38,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 294 transitions. [2023-11-19 07:48:38,695 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 294 transitions. Word has length 378 [2023-11-19 07:48:38,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:48:38,698 INFO L495 AbstractCegarLoop]: Abstraction has 181 states and 294 transitions. [2023-11-19 07:48:38,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 44.0) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 2 states have call successors, (59) [2023-11-19 07:48:38,698 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 294 transitions. [2023-11-19 07:48:38,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2023-11-19 07:48:38,717 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:48:38,718 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:48:38,740 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 07:48:38,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:38,931 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:48:38,932 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:48:38,932 INFO L85 PathProgramCache]: Analyzing trace with hash 1250469581, now seen corresponding path program 1 times [2023-11-19 07:48:38,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:48:38,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416963590] [2023-11-19 07:48:38,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:38,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:48:39,107 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:48:39,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1510320144] [2023-11-19 07:48:39,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:39,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:39,108 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:48:39,110 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:48:39,131 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:48:39,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:39,483 INFO L262 TraceCheckSpWp]: Trace formula consists of 892 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:48:39,494 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:48:39,599 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-19 07:48:39,599 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:48:39,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:48:39,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416963590] [2023-11-19 07:48:39,600 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:48:39,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1510320144] [2023-11-19 07:48:39,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1510320144] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:48:39,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:48:39,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:48:39,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651364966] [2023-11-19 07:48:39,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:48:39,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:48:39,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:48:39,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:48:39,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:48:39,606 INFO L87 Difference]: Start difference. First operand 181 states and 294 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-19 07:48:39,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:48:39,774 INFO L93 Difference]: Finished difference Result 531 states and 865 transitions. [2023-11-19 07:48:39,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:48:39,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 378 [2023-11-19 07:48:39,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:48:39,782 INFO L225 Difference]: With dead ends: 531 [2023-11-19 07:48:39,782 INFO L226 Difference]: Without dead ends: 353 [2023-11-19 07:48:39,784 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 377 GetRequests, 376 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-19 07:48:39,785 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 266 mSDsluCounter, 265 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 727 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:48:39,786 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 727 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:48:39,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2023-11-19 07:48:39,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 228. [2023-11-19 07:48:39,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 167 states have (on average 1.5209580838323353) internal successors, (254), 167 states have internal predecessors, (254), 59 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-11-19 07:48:39,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 372 transitions. [2023-11-19 07:48:39,824 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 372 transitions. Word has length 378 [2023-11-19 07:48:39,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:48:39,827 INFO L495 AbstractCegarLoop]: Abstraction has 228 states and 372 transitions. [2023-11-19 07:48:39,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-19 07:48:39,828 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 372 transitions. [2023-11-19 07:48:39,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 380 [2023-11-19 07:48:39,835 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:48:39,836 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:48:39,864 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:48:40,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:40,056 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:48:40,056 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:48:40,056 INFO L85 PathProgramCache]: Analyzing trace with hash 1160482441, now seen corresponding path program 1 times [2023-11-19 07:48:40,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:48:40,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215559744] [2023-11-19 07:48:40,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:40,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:48:40,146 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:48:40,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1154916971] [2023-11-19 07:48:40,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:40,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:40,148 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:48:40,149 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:48:40,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:48:40,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:40,510 INFO L262 TraceCheckSpWp]: Trace formula consists of 891 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:48:40,521 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:48:40,916 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 3174 proven. 60 refuted. 0 times theorem prover too weak. 3610 trivial. 0 not checked. [2023-11-19 07:48:40,916 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:48:41,350 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 114 proven. 60 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-19 07:48:41,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:48:41,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215559744] [2023-11-19 07:48:41,351 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:48:41,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1154916971] [2023-11-19 07:48:41,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1154916971] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:48:41,352 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:48:41,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-19 07:48:41,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266396706] [2023-11-19 07:48:41,353 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:48:41,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:48:41,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:48:41,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:48:41,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:48:41,358 INFO L87 Difference]: Start difference. First operand 228 states and 372 transitions. Second operand has 10 states, 10 states have (on average 13.7) internal successors, (137), 10 states have internal predecessors, (137), 3 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 3 states have call predecessors, (80), 3 states have call successors, (80) [2023-11-19 07:48:43,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:48:43,134 INFO L93 Difference]: Finished difference Result 779 states and 1255 transitions. [2023-11-19 07:48:43,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-19 07:48:43,135 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.7) internal successors, (137), 10 states have internal predecessors, (137), 3 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 3 states have call predecessors, (80), 3 states have call successors, (80) Word has length 379 [2023-11-19 07:48:43,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:48:43,151 INFO L225 Difference]: With dead ends: 779 [2023-11-19 07:48:43,151 INFO L226 Difference]: Without dead ends: 554 [2023-11-19 07:48:43,154 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 774 GetRequests, 750 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=199, Invalid=451, Unknown=0, NotChecked=0, Total=650 [2023-11-19 07:48:43,157 INFO L413 NwaCegarLoop]: 311 mSDtfsCounter, 797 mSDsluCounter, 752 mSDsCounter, 0 mSdLazyCounter, 870 mSolverCounterSat, 479 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 837 SdHoareTripleChecker+Valid, 1063 SdHoareTripleChecker+Invalid, 1349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 479 IncrementalHoareTripleChecker+Valid, 870 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:48:43,162 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [837 Valid, 1063 Invalid, 1349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [479 Valid, 870 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 07:48:43,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 554 states. [2023-11-19 07:48:43,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 554 to 289. [2023-11-19 07:48:43,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 227 states have (on average 1.5638766519823788) internal successors, (355), 227 states have internal predecessors, (355), 59 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-11-19 07:48:43,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 473 transitions. [2023-11-19 07:48:43,259 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 473 transitions. Word has length 379 [2023-11-19 07:48:43,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:48:43,264 INFO L495 AbstractCegarLoop]: Abstraction has 289 states and 473 transitions. [2023-11-19 07:48:43,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.7) internal successors, (137), 10 states have internal predecessors, (137), 3 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 3 states have call predecessors, (80), 3 states have call successors, (80) [2023-11-19 07:48:43,265 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 473 transitions. [2023-11-19 07:48:43,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2023-11-19 07:48:43,273 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:48:43,274 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:48:43,308 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:48:43,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:43,497 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:48:43,497 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:48:43,497 INFO L85 PathProgramCache]: Analyzing trace with hash -149537256, now seen corresponding path program 1 times [2023-11-19 07:48:43,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:48:43,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712898869] [2023-11-19 07:48:43,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:43,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:48:43,584 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:48:43,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [950779211] [2023-11-19 07:48:43,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:43,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:43,585 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:48:43,586 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:48:43,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:48:43,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:43,957 INFO L262 TraceCheckSpWp]: Trace formula consists of 892 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:48:43,967 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:48:44,392 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 3408 proven. 99 refuted. 0 times theorem prover too weak. 3337 trivial. 0 not checked. [2023-11-19 07:48:44,392 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:48:44,782 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 75 proven. 99 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-19 07:48:44,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:48:44,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712898869] [2023-11-19 07:48:44,782 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:48:44,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [950779211] [2023-11-19 07:48:44,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [950779211] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:48:44,785 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:48:44,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:48:44,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197224262] [2023-11-19 07:48:44,786 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:48:44,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:48:44,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:48:44,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:48:44,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:48:44,790 INFO L87 Difference]: Start difference. First operand 289 states and 473 transitions. Second operand has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 2 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 2 states have call predecessors, (93), 2 states have call successors, (93) [2023-11-19 07:48:45,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:48:45,169 INFO L93 Difference]: Finished difference Result 583 states and 950 transitions. [2023-11-19 07:48:45,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:48:45,171 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 2 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 2 states have call predecessors, (93), 2 states have call successors, (93) Word has length 380 [2023-11-19 07:48:45,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:48:45,178 INFO L225 Difference]: With dead ends: 583 [2023-11-19 07:48:45,178 INFO L226 Difference]: Without dead ends: 297 [2023-11-19 07:48:45,179 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 762 GetRequests, 752 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-19 07:48:45,184 INFO L413 NwaCegarLoop]: 225 mSDtfsCounter, 146 mSDsluCounter, 332 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 557 SdHoareTripleChecker+Invalid, 330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:48:45,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 557 Invalid, 330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:48:45,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 297 states. [2023-11-19 07:48:45,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 297 to 293. [2023-11-19 07:48:45,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 230 states have (on average 1.5434782608695652) internal successors, (355), 230 states have internal predecessors, (355), 59 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-11-19 07:48:45,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 473 transitions. [2023-11-19 07:48:45,234 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 473 transitions. Word has length 380 [2023-11-19 07:48:45,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:48:45,237 INFO L495 AbstractCegarLoop]: Abstraction has 293 states and 473 transitions. [2023-11-19 07:48:45,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 2 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 2 states have call predecessors, (93), 2 states have call successors, (93) [2023-11-19 07:48:45,238 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 473 transitions. [2023-11-19 07:48:45,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2023-11-19 07:48:45,247 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:48:45,248 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:48:45,275 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:48:45,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:45,471 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:48:45,472 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:48:45,472 INFO L85 PathProgramCache]: Analyzing trace with hash -1374723733, now seen corresponding path program 1 times [2023-11-19 07:48:45,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:48:45,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327919598] [2023-11-19 07:48:45,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:45,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:48:45,561 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:48:45,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2021661282] [2023-11-19 07:48:45,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:45,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:45,562 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:48:45,563 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:48:45,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:48:45,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:45,954 INFO L262 TraceCheckSpWp]: Trace formula consists of 893 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:48:45,970 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:48:46,444 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 3324 proven. 105 refuted. 0 times theorem prover too weak. 3415 trivial. 0 not checked. [2023-11-19 07:48:46,445 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:48:46,809 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 69 proven. 105 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-19 07:48:46,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:48:46,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327919598] [2023-11-19 07:48:46,810 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:48:46,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2021661282] [2023-11-19 07:48:46,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2021661282] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:48:46,811 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:48:46,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:48:46,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541245512] [2023-11-19 07:48:46,812 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:48:46,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:48:46,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:48:46,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:48:46,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:48:46,815 INFO L87 Difference]: Start difference. First operand 293 states and 473 transitions. Second operand has 7 states, 7 states have (on average 14.142857142857142) internal successors, (99), 7 states have internal predecessors, (99), 2 states have call successors, (94), 2 states have call predecessors, (94), 4 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) [2023-11-19 07:48:47,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:48:47,215 INFO L93 Difference]: Finished difference Result 593 states and 952 transitions. [2023-11-19 07:48:47,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:48:47,217 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.142857142857142) internal successors, (99), 7 states have internal predecessors, (99), 2 states have call successors, (94), 2 states have call predecessors, (94), 4 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) Word has length 382 [2023-11-19 07:48:47,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:48:47,220 INFO L225 Difference]: With dead ends: 593 [2023-11-19 07:48:47,220 INFO L226 Difference]: Without dead ends: 303 [2023-11-19 07:48:47,221 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 766 GetRequests, 756 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-19 07:48:47,222 INFO L413 NwaCegarLoop]: 225 mSDtfsCounter, 150 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 556 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:48:47,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 556 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:48:47,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2023-11-19 07:48:47,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 297. [2023-11-19 07:48:47,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 297 states, 233 states have (on average 1.51931330472103) internal successors, (354), 233 states have internal predecessors, (354), 59 states have call successors, (59), 4 states have call predecessors, (59), 4 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2023-11-19 07:48:47,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 472 transitions. [2023-11-19 07:48:47,267 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 472 transitions. Word has length 382 [2023-11-19 07:48:47,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:48:47,268 INFO L495 AbstractCegarLoop]: Abstraction has 297 states and 472 transitions. [2023-11-19 07:48:47,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.142857142857142) internal successors, (99), 7 states have internal predecessors, (99), 2 states have call successors, (94), 2 states have call predecessors, (94), 4 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) [2023-11-19 07:48:47,269 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 472 transitions. [2023-11-19 07:48:47,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2023-11-19 07:48:47,277 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:48:47,278 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:48:47,301 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-19 07:48:47,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:47,501 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:48:47,501 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:48:47,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1084682189, now seen corresponding path program 1 times [2023-11-19 07:48:47,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:48:47,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904321481] [2023-11-19 07:48:47,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:47,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:48:47,572 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:48:47,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1523407835] [2023-11-19 07:48:47,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:47,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:47,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:48:47,574 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:48:47,591 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:48:47,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:47,964 INFO L262 TraceCheckSpWp]: Trace formula consists of 895 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:48:47,976 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:48:48,318 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 3018 proven. 54 refuted. 0 times theorem prover too weak. 3772 trivial. 0 not checked. [2023-11-19 07:48:48,319 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:48:48,665 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 120 proven. 54 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-19 07:48:48,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:48:48,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904321481] [2023-11-19 07:48:48,666 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:48:48,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1523407835] [2023-11-19 07:48:48,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1523407835] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:48:48,668 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:48:48,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-19 07:48:48,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867483045] [2023-11-19 07:48:48,669 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:48:48,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:48:48,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:48:48,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:48:48,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:48:48,673 INFO L87 Difference]: Start difference. First operand 297 states and 472 transitions. Second operand has 10 states, 10 states have (on average 13.9) internal successors, (139), 10 states have internal predecessors, (139), 3 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) [2023-11-19 07:48:49,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:48:49,447 INFO L93 Difference]: Finished difference Result 732 states and 1143 transitions. [2023-11-19 07:48:49,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:48:49,448 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.9) internal successors, (139), 10 states have internal predecessors, (139), 3 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) Word has length 383 [2023-11-19 07:48:49,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:48:49,452 INFO L225 Difference]: With dead ends: 732 [2023-11-19 07:48:49,453 INFO L226 Difference]: Without dead ends: 438 [2023-11-19 07:48:49,454 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 771 GetRequests, 756 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=102, Invalid=170, Unknown=0, NotChecked=0, Total=272 [2023-11-19 07:48:49,455 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 495 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 572 SdHoareTripleChecker+Valid, 694 SdHoareTripleChecker+Invalid, 555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:48:49,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [572 Valid, 694 Invalid, 555 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 459 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:48:49,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438 states. [2023-11-19 07:48:49,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438 to 423. [2023-11-19 07:48:49,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 317 states have (on average 1.4574132492113565) internal successors, (462), 318 states have internal predecessors, (462), 97 states have call successors, (97), 8 states have call predecessors, (97), 8 states have return successors, (97), 96 states have call predecessors, (97), 97 states have call successors, (97) [2023-11-19 07:48:49,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 656 transitions. [2023-11-19 07:48:49,530 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 656 transitions. Word has length 383 [2023-11-19 07:48:49,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:48:49,532 INFO L495 AbstractCegarLoop]: Abstraction has 423 states and 656 transitions. [2023-11-19 07:48:49,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.9) internal successors, (139), 10 states have internal predecessors, (139), 3 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) [2023-11-19 07:48:49,533 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 656 transitions. [2023-11-19 07:48:49,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2023-11-19 07:48:49,543 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:48:49,543 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:48:49,566 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:48:49,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:49,767 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:48:49,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:48:49,767 INFO L85 PathProgramCache]: Analyzing trace with hash -1902330639, now seen corresponding path program 1 times [2023-11-19 07:48:49,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:48:49,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823778504] [2023-11-19 07:48:49,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:49,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:48:49,851 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:48:49,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2124928052] [2023-11-19 07:48:49,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:49,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:49,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:48:49,853 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:48:49,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:48:50,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:50,243 INFO L262 TraceCheckSpWp]: Trace formula consists of 895 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:48:50,257 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:48:51,197 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 3424 proven. 75 refuted. 0 times theorem prover too weak. 3345 trivial. 0 not checked. [2023-11-19 07:48:51,198 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:48:52,181 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 99 proven. 75 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-19 07:48:52,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:48:52,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823778504] [2023-11-19 07:48:52,182 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:48:52,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2124928052] [2023-11-19 07:48:52,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2124928052] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:48:52,183 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:48:52,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-11-19 07:48:52,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431509048] [2023-11-19 07:48:52,184 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:48:52,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 07:48:52,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:48:52,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:48:52,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:48:52,187 INFO L87 Difference]: Start difference. First operand 423 states and 656 transitions. Second operand has 12 states, 12 states have (on average 12.666666666666666) internal successors, (152), 12 states have internal predecessors, (152), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) [2023-11-19 07:48:53,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:48:53,865 INFO L93 Difference]: Finished difference Result 1324 states and 2050 transitions. [2023-11-19 07:48:53,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-19 07:48:53,866 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 12.666666666666666) internal successors, (152), 12 states have internal predecessors, (152), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) Word has length 383 [2023-11-19 07:48:53,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:48:53,875 INFO L225 Difference]: With dead ends: 1324 [2023-11-19 07:48:53,875 INFO L226 Difference]: Without dead ends: 904 [2023-11-19 07:48:53,877 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 774 GetRequests, 756 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=134, Invalid=246, Unknown=0, NotChecked=0, Total=380 [2023-11-19 07:48:53,880 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 662 mSDsluCounter, 1137 mSDsCounter, 0 mSdLazyCounter, 1102 mSolverCounterSat, 341 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 719 SdHoareTripleChecker+Valid, 1354 SdHoareTripleChecker+Invalid, 1443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 341 IncrementalHoareTripleChecker+Valid, 1102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:48:53,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [719 Valid, 1354 Invalid, 1443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [341 Valid, 1102 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 07:48:53,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 904 states. [2023-11-19 07:48:54,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 904 to 561. [2023-11-19 07:48:54,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 389 states have (on average 1.3907455012853471) internal successors, (541), 390 states have internal predecessors, (541), 156 states have call successors, (156), 15 states have call predecessors, (156), 15 states have return successors, (156), 155 states have call predecessors, (156), 156 states have call successors, (156) [2023-11-19 07:48:54,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 853 transitions. [2023-11-19 07:48:54,007 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 853 transitions. Word has length 383 [2023-11-19 07:48:54,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:48:54,008 INFO L495 AbstractCegarLoop]: Abstraction has 561 states and 853 transitions. [2023-11-19 07:48:54,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.666666666666666) internal successors, (152), 12 states have internal predecessors, (152), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) [2023-11-19 07:48:54,008 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 853 transitions. [2023-11-19 07:48:54,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2023-11-19 07:48:54,012 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:48:54,012 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:48:54,039 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:48:54,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:54,239 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:48:54,240 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:48:54,240 INFO L85 PathProgramCache]: Analyzing trace with hash -530523341, now seen corresponding path program 1 times [2023-11-19 07:48:54,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:48:54,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397072124] [2023-11-19 07:48:54,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:54,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:48:54,306 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:48:54,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [797238559] [2023-11-19 07:48:54,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:54,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:54,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:48:54,308 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:48:54,355 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:48:54,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:54,743 INFO L262 TraceCheckSpWp]: Trace formula consists of 896 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:48:54,751 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:48:55,127 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-19 07:48:55,128 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:48:55,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:48:55,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397072124] [2023-11-19 07:48:55,128 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:48:55,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [797238559] [2023-11-19 07:48:55,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [797238559] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:48:55,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:48:55,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:48:55,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004709085] [2023-11-19 07:48:55,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:48:55,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:48:55,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:48:55,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:48:55,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:48:55,132 INFO L87 Difference]: Start difference. First operand 561 states and 853 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-19 07:48:56,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:48:56,115 INFO L93 Difference]: Finished difference Result 1606 states and 2467 transitions. [2023-11-19 07:48:56,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:48:56,116 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 383 [2023-11-19 07:48:56,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:48:56,128 INFO L225 Difference]: With dead ends: 1606 [2023-11-19 07:48:56,128 INFO L226 Difference]: Without dead ends: 1158 [2023-11-19 07:48:56,130 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 387 GetRequests, 380 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:48:56,132 INFO L413 NwaCegarLoop]: 332 mSDtfsCounter, 559 mSDsluCounter, 941 mSDsCounter, 0 mSdLazyCounter, 394 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 559 SdHoareTripleChecker+Valid, 1273 SdHoareTripleChecker+Invalid, 482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 07:48:56,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [559 Valid, 1273 Invalid, 482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 394 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 07:48:56,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1158 states. [2023-11-19 07:48:56,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1158 to 1034. [2023-11-19 07:48:56,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1034 states, 777 states have (on average 1.444015444015444) internal successors, (1122), 782 states have internal predecessors, (1122), 236 states have call successors, (236), 20 states have call predecessors, (236), 20 states have return successors, (236), 231 states have call predecessors, (236), 236 states have call successors, (236) [2023-11-19 07:48:56,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1034 states to 1034 states and 1594 transitions. [2023-11-19 07:48:56,301 INFO L78 Accepts]: Start accepts. Automaton has 1034 states and 1594 transitions. Word has length 383 [2023-11-19 07:48:56,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:48:56,302 INFO L495 AbstractCegarLoop]: Abstraction has 1034 states and 1594 transitions. [2023-11-19 07:48:56,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-19 07:48:56,303 INFO L276 IsEmpty]: Start isEmpty. Operand 1034 states and 1594 transitions. [2023-11-19 07:48:56,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2023-11-19 07:48:56,306 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:48:56,307 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:48:56,331 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:48:56,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:56,524 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:48:56,524 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:48:56,524 INFO L85 PathProgramCache]: Analyzing trace with hash -187485432, now seen corresponding path program 1 times [2023-11-19 07:48:56,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:48:56,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243321787] [2023-11-19 07:48:56,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:56,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:48:56,587 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:48:56,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [225256492] [2023-11-19 07:48:56,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:56,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:56,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:48:56,589 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:48:56,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:48:56,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:56,970 INFO L262 TraceCheckSpWp]: Trace formula consists of 895 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-19 07:48:56,980 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:48:58,497 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 1410 proven. 18 refuted. 0 times theorem prover too weak. 5416 trivial. 0 not checked. [2023-11-19 07:48:58,498 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:48:59,451 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 156 proven. 18 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-19 07:48:59,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:48:59,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243321787] [2023-11-19 07:48:59,451 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:48:59,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [225256492] [2023-11-19 07:48:59,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [225256492] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:48:59,452 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:48:59,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-19 07:48:59,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372418781] [2023-11-19 07:48:59,453 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:48:59,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:48:59,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:48:59,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:48:59,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:48:59,457 INFO L87 Difference]: Start difference. First operand 1034 states and 1594 transitions. Second operand has 14 states, 14 states have (on average 12.142857142857142) internal successors, (170), 14 states have internal predecessors, (170), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) [2023-11-19 07:49:01,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:01,343 INFO L93 Difference]: Finished difference Result 3168 states and 4955 transitions. [2023-11-19 07:49:01,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-19 07:49:01,344 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 12.142857142857142) internal successors, (170), 14 states have internal predecessors, (170), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) Word has length 383 [2023-11-19 07:49:01,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:01,361 INFO L225 Difference]: With dead ends: 3168 [2023-11-19 07:49:01,361 INFO L226 Difference]: Without dead ends: 2283 [2023-11-19 07:49:01,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 774 GetRequests, 753 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=161, Invalid=345, Unknown=0, NotChecked=0, Total=506 [2023-11-19 07:49:01,365 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 1056 mSDsluCounter, 993 mSDsCounter, 0 mSdLazyCounter, 1068 mSolverCounterSat, 376 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1109 SdHoareTripleChecker+Valid, 1479 SdHoareTripleChecker+Invalid, 1444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 376 IncrementalHoareTripleChecker+Valid, 1068 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:01,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1109 Valid, 1479 Invalid, 1444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [376 Valid, 1068 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 07:49:01,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2283 states. [2023-11-19 07:49:01,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2283 to 1692. [2023-11-19 07:49:01,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1692 states, 1282 states have (on average 1.4422776911076443) internal successors, (1849), 1291 states have internal predecessors, (1849), 377 states have call successors, (377), 32 states have call predecessors, (377), 32 states have return successors, (377), 368 states have call predecessors, (377), 377 states have call successors, (377) [2023-11-19 07:49:01,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1692 states to 1692 states and 2603 transitions. [2023-11-19 07:49:01,790 INFO L78 Accepts]: Start accepts. Automaton has 1692 states and 2603 transitions. Word has length 383 [2023-11-19 07:49:01,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:01,793 INFO L495 AbstractCegarLoop]: Abstraction has 1692 states and 2603 transitions. [2023-11-19 07:49:01,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.142857142857142) internal successors, (170), 14 states have internal predecessors, (170), 4 states have call successors, (118), 3 states have call predecessors, (118), 5 states have return successors, (118), 4 states have call predecessors, (118), 4 states have call successors, (118) [2023-11-19 07:49:01,794 INFO L276 IsEmpty]: Start isEmpty. Operand 1692 states and 2603 transitions. [2023-11-19 07:49:01,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2023-11-19 07:49:01,801 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:01,801 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:49:01,825 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:02,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-19 07:49:02,019 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:02,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:02,020 INFO L85 PathProgramCache]: Analyzing trace with hash 1336756880, now seen corresponding path program 1 times [2023-11-19 07:49:02,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:02,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498546412] [2023-11-19 07:49:02,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:02,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:02,078 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:49:02,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [233564771] [2023-11-19 07:49:02,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:02,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:02,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:02,080 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:02,107 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:49:02,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:02,548 INFO L262 TraceCheckSpWp]: Trace formula consists of 897 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-19 07:49:02,556 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:04,065 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 4060 proven. 264 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2023-11-19 07:49:04,066 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:49:04,663 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 228 proven. 117 refuted. 0 times theorem prover too weak. 6499 trivial. 0 not checked. [2023-11-19 07:49:04,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:04,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498546412] [2023-11-19 07:49:04,664 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:49:04,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [233564771] [2023-11-19 07:49:04,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [233564771] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:49:04,664 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:49:04,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 9] total 22 [2023-11-19 07:49:04,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196688067] [2023-11-19 07:49:04,666 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:49:04,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-19 07:49:04,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:04,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-19 07:49:04,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=345, Unknown=0, NotChecked=0, Total=462 [2023-11-19 07:49:04,670 INFO L87 Difference]: Start difference. First operand 1692 states and 2603 transitions. Second operand has 22 states, 21 states have (on average 7.666666666666667) internal successors, (161), 19 states have internal predecessors, (161), 7 states have call successors, (87), 5 states have call predecessors, (87), 9 states have return successors, (88), 7 states have call predecessors, (88), 7 states have call successors, (88) [2023-11-19 07:49:08,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:08,161 INFO L93 Difference]: Finished difference Result 4191 states and 6371 transitions. [2023-11-19 07:49:08,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2023-11-19 07:49:08,163 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 7.666666666666667) internal successors, (161), 19 states have internal predecessors, (161), 7 states have call successors, (87), 5 states have call predecessors, (87), 9 states have return successors, (88), 7 states have call predecessors, (88), 7 states have call successors, (88) Word has length 384 [2023-11-19 07:49:08,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:08,183 INFO L225 Difference]: With dead ends: 4191 [2023-11-19 07:49:08,183 INFO L226 Difference]: Without dead ends: 2818 [2023-11-19 07:49:08,191 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 828 GetRequests, 750 SyntacticMatches, 0 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1974 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=1438, Invalid=4882, Unknown=0, NotChecked=0, Total=6320 [2023-11-19 07:49:08,192 INFO L413 NwaCegarLoop]: 409 mSDtfsCounter, 1241 mSDsluCounter, 1720 mSDsCounter, 0 mSdLazyCounter, 1569 mSolverCounterSat, 593 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1272 SdHoareTripleChecker+Valid, 2129 SdHoareTripleChecker+Invalid, 2162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 593 IncrementalHoareTripleChecker+Valid, 1569 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:08,193 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1272 Valid, 2129 Invalid, 2162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [593 Valid, 1569 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-19 07:49:08,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2818 states. [2023-11-19 07:49:08,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2818 to 1712. [2023-11-19 07:49:08,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1712 states, 1306 states have (on average 1.4326186830015315) internal successors, (1871), 1315 states have internal predecessors, (1871), 361 states have call successors, (361), 44 states have call predecessors, (361), 44 states have return successors, (361), 352 states have call predecessors, (361), 361 states have call successors, (361) [2023-11-19 07:49:08,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1712 states to 1712 states and 2593 transitions. [2023-11-19 07:49:08,514 INFO L78 Accepts]: Start accepts. Automaton has 1712 states and 2593 transitions. Word has length 384 [2023-11-19 07:49:08,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:08,515 INFO L495 AbstractCegarLoop]: Abstraction has 1712 states and 2593 transitions. [2023-11-19 07:49:08,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 7.666666666666667) internal successors, (161), 19 states have internal predecessors, (161), 7 states have call successors, (87), 5 states have call predecessors, (87), 9 states have return successors, (88), 7 states have call predecessors, (88), 7 states have call successors, (88) [2023-11-19 07:49:08,516 INFO L276 IsEmpty]: Start isEmpty. Operand 1712 states and 2593 transitions. [2023-11-19 07:49:08,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2023-11-19 07:49:08,520 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:08,521 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:49:08,550 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:08,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:49:08,735 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:08,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:08,736 INFO L85 PathProgramCache]: Analyzing trace with hash -468681454, now seen corresponding path program 1 times [2023-11-19 07:49:08,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:08,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906572641] [2023-11-19 07:49:08,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:08,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:08,805 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:49:08,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [629311730] [2023-11-19 07:49:08,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:08,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:08,807 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:08,808 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:08,830 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:49:09,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:09,310 INFO L262 TraceCheckSpWp]: Trace formula consists of 897 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-19 07:49:09,321 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:09,901 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 3324 proven. 105 refuted. 0 times theorem prover too weak. 3415 trivial. 0 not checked. [2023-11-19 07:49:09,901 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:49:10,344 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 69 proven. 105 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-19 07:49:10,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:10,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906572641] [2023-11-19 07:49:10,345 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:49:10,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [629311730] [2023-11-19 07:49:10,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [629311730] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:49:10,346 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:49:10,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 12 [2023-11-19 07:49:10,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870084084] [2023-11-19 07:49:10,347 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:49:10,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 07:49:10,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:10,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:49:10,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:49:10,350 INFO L87 Difference]: Start difference. First operand 1712 states and 2593 transitions. Second operand has 12 states, 12 states have (on average 9.333333333333334) internal successors, (112), 12 states have internal predecessors, (112), 2 states have call successors, (94), 2 states have call predecessors, (94), 4 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) [2023-11-19 07:49:12,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:12,673 INFO L93 Difference]: Finished difference Result 4167 states and 6197 transitions. [2023-11-19 07:49:12,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2023-11-19 07:49:12,674 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 9.333333333333334) internal successors, (112), 12 states have internal predecessors, (112), 2 states have call successors, (94), 2 states have call predecessors, (94), 4 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) Word has length 384 [2023-11-19 07:49:12,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:12,692 INFO L225 Difference]: With dead ends: 4167 [2023-11-19 07:49:12,692 INFO L226 Difference]: Without dead ends: 2640 [2023-11-19 07:49:12,698 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 811 GetRequests, 761 SyntacticMatches, 1 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 766 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=604, Invalid=1946, Unknown=0, NotChecked=0, Total=2550 [2023-11-19 07:49:12,699 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 2136 mSDsluCounter, 995 mSDsCounter, 0 mSdLazyCounter, 921 mSolverCounterSat, 571 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2164 SdHoareTripleChecker+Valid, 1250 SdHoareTripleChecker+Invalid, 1492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 571 IncrementalHoareTripleChecker+Valid, 921 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:12,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2164 Valid, 1250 Invalid, 1492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [571 Valid, 921 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 07:49:12,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2640 states. [2023-11-19 07:49:13,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2640 to 1624. [2023-11-19 07:49:13,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1624 states, 1160 states have (on average 1.3620689655172413) internal successors, (1580), 1171 states have internal predecessors, (1580), 413 states have call successors, (413), 50 states have call predecessors, (413), 50 states have return successors, (413), 402 states have call predecessors, (413), 413 states have call successors, (413) [2023-11-19 07:49:13,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1624 states to 1624 states and 2406 transitions. [2023-11-19 07:49:13,072 INFO L78 Accepts]: Start accepts. Automaton has 1624 states and 2406 transitions. Word has length 384 [2023-11-19 07:49:13,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:13,073 INFO L495 AbstractCegarLoop]: Abstraction has 1624 states and 2406 transitions. [2023-11-19 07:49:13,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.333333333333334) internal successors, (112), 12 states have internal predecessors, (112), 2 states have call successors, (94), 2 states have call predecessors, (94), 4 states have return successors, (95), 2 states have call predecessors, (95), 2 states have call successors, (95) [2023-11-19 07:49:13,074 INFO L276 IsEmpty]: Start isEmpty. Operand 1624 states and 2406 transitions. [2023-11-19 07:49:13,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2023-11-19 07:49:13,078 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:13,078 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:49:13,101 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:13,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:13,303 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:13,304 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:13,304 INFO L85 PathProgramCache]: Analyzing trace with hash 1695318845, now seen corresponding path program 1 times [2023-11-19 07:49:13,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:13,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596758218] [2023-11-19 07:49:13,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:13,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:13,380 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:49:13,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1611616860] [2023-11-19 07:49:13,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:13,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:13,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:13,382 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:13,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:49:13,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:13,779 INFO L262 TraceCheckSpWp]: Trace formula consists of 897 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:49:13,785 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:14,214 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 2974 proven. 120 refuted. 0 times theorem prover too weak. 3750 trivial. 0 not checked. [2023-11-19 07:49:14,214 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:49:14,591 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 54 proven. 120 refuted. 0 times theorem prover too weak. 6670 trivial. 0 not checked. [2023-11-19 07:49:14,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:14,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596758218] [2023-11-19 07:49:14,592 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:49:14,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1611616860] [2023-11-19 07:49:14,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1611616860] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:49:14,592 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:49:14,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-19 07:49:14,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571537504] [2023-11-19 07:49:14,593 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:49:14,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:49:14,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:14,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:49:14,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:49:14,596 INFO L87 Difference]: Start difference. First operand 1624 states and 2406 transitions. Second operand has 8 states, 8 states have (on average 12.625) internal successors, (101), 8 states have internal predecessors, (101), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) [2023-11-19 07:49:15,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:15,628 INFO L93 Difference]: Finished difference Result 3016 states and 4393 transitions. [2023-11-19 07:49:15,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-19 07:49:15,635 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.625) internal successors, (101), 8 states have internal predecessors, (101), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) Word has length 384 [2023-11-19 07:49:15,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:15,649 INFO L225 Difference]: With dead ends: 3016 [2023-11-19 07:49:15,649 INFO L226 Difference]: Without dead ends: 1606 [2023-11-19 07:49:15,653 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 773 GetRequests, 758 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=130, Unknown=0, NotChecked=0, Total=210 [2023-11-19 07:49:15,654 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 484 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 586 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 520 SdHoareTripleChecker+Valid, 904 SdHoareTripleChecker+Invalid, 700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 586 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:15,654 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [520 Valid, 904 Invalid, 700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 586 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:49:15,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1606 states. [2023-11-19 07:49:16,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1606 to 1546. [2023-11-19 07:49:16,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1546 states, 1065 states have (on average 1.3014084507042254) internal successors, (1386), 1076 states have internal predecessors, (1386), 413 states have call successors, (413), 67 states have call predecessors, (413), 67 states have return successors, (413), 402 states have call predecessors, (413), 413 states have call successors, (413) [2023-11-19 07:49:16,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1546 states to 1546 states and 2212 transitions. [2023-11-19 07:49:16,060 INFO L78 Accepts]: Start accepts. Automaton has 1546 states and 2212 transitions. Word has length 384 [2023-11-19 07:49:16,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:16,062 INFO L495 AbstractCegarLoop]: Abstraction has 1546 states and 2212 transitions. [2023-11-19 07:49:16,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.625) internal successors, (101), 8 states have internal predecessors, (101), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) [2023-11-19 07:49:16,062 INFO L276 IsEmpty]: Start isEmpty. Operand 1546 states and 2212 transitions. [2023-11-19 07:49:16,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2023-11-19 07:49:16,068 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:16,068 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:49:16,096 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:16,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:16,291 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:16,292 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:16,292 INFO L85 PathProgramCache]: Analyzing trace with hash 838968696, now seen corresponding path program 1 times [2023-11-19 07:49:16,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:16,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333960425] [2023-11-19 07:49:16,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:16,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:16,357 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:49:16,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1990562370] [2023-11-19 07:49:16,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:16,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:16,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:16,359 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:16,401 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 07:49:16,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:16,820 INFO L262 TraceCheckSpWp]: Trace formula consists of 901 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:49:16,830 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:16,896 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-19 07:49:16,896 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:49:16,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:16,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333960425] [2023-11-19 07:49:16,897 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:49:16,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1990562370] [2023-11-19 07:49:16,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1990562370] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:16,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:49:16,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:49:16,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366629046] [2023-11-19 07:49:16,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:16,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:49:16,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:16,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:49:16,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:49:16,901 INFO L87 Difference]: Start difference. First operand 1546 states and 2212 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-19 07:49:17,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:17,183 INFO L93 Difference]: Finished difference Result 2802 states and 3988 transitions. [2023-11-19 07:49:17,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:49:17,191 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 384 [2023-11-19 07:49:17,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:17,204 INFO L225 Difference]: With dead ends: 2802 [2023-11-19 07:49:17,204 INFO L226 Difference]: Without dead ends: 1517 [2023-11-19 07:49:17,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 383 GetRequests, 382 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-19 07:49:17,209 INFO L413 NwaCegarLoop]: 281 mSDtfsCounter, 238 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 238 SdHoareTripleChecker+Valid, 537 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:17,210 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [238 Valid, 537 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:49:17,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1517 states. [2023-11-19 07:49:17,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1517 to 1493. [2023-11-19 07:49:17,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1493 states, 1004 states have (on average 1.2719123505976095) internal successors, (1277), 1011 states have internal predecessors, (1277), 409 states have call successors, (409), 79 states have call predecessors, (409), 79 states have return successors, (409), 402 states have call predecessors, (409), 409 states have call successors, (409) [2023-11-19 07:49:17,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1493 states to 1493 states and 2095 transitions. [2023-11-19 07:49:17,565 INFO L78 Accepts]: Start accepts. Automaton has 1493 states and 2095 transitions. Word has length 384 [2023-11-19 07:49:17,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:17,566 INFO L495 AbstractCegarLoop]: Abstraction has 1493 states and 2095 transitions. [2023-11-19 07:49:17,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2023-11-19 07:49:17,567 INFO L276 IsEmpty]: Start isEmpty. Operand 1493 states and 2095 transitions. [2023-11-19 07:49:17,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 386 [2023-11-19 07:49:17,571 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:17,571 INFO L195 NwaCegarLoop]: trace histogram [59, 59, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:49:17,594 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:17,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-19 07:49:17,793 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:17,793 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:17,794 INFO L85 PathProgramCache]: Analyzing trace with hash 1762779310, now seen corresponding path program 1 times [2023-11-19 07:49:17,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:17,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509860024] [2023-11-19 07:49:17,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:17,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:17,869 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:49:17,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1068621784] [2023-11-19 07:49:17,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:17,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:17,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:17,871 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:17,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff52ef9f-daa4-4636-a06c-fd0fea404409/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-19 07:49:18,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:18,294 INFO L262 TraceCheckSpWp]: Trace formula consists of 903 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:49:18,302 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:18,369 INFO L134 CoverageAnalysis]: Checked inductivity of 6844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-19 07:49:18,370 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:49:18,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:18,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509860024] [2023-11-19 07:49:18,370 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:49:18,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1068621784] [2023-11-19 07:49:18,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1068621784] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:18,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:49:18,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:49:18,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733659829] [2023-11-19 07:49:18,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:18,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:49:18,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:18,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:49:18,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:49:18,373 INFO L87 Difference]: Start difference. First operand 1493 states and 2095 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 1 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59)