./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-29.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_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/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_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-29.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/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_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/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 64bf86dabd50bd5e958d51517c3cb1826d022a0b2f957d8843f963f58d98c63e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:42:01,384 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:42:01,485 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:42:01,489 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:42:01,490 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:42:01,519 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:42:01,520 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:42:01,520 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:42:01,521 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:42:01,522 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:42:01,524 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:42:01,524 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:42:01,525 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:42:01,526 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:42:01,527 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:42:01,528 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:42:01,529 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:42:01,529 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:42:01,530 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:42:01,531 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:42:01,532 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:42:01,533 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:42:01,534 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:42:01,534 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:42:01,535 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:42:01,536 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:42:01,537 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:42:01,537 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:42:01,538 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:42:01,539 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:42:01,539 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:42:01,540 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:42:01,540 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:42:01,541 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:42:01,541 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:42:01,542 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:42:01,542 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:42:01,543 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:42:01,543 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:42:01,544 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_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/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_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/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 -> 64bf86dabd50bd5e958d51517c3cb1826d022a0b2f957d8843f963f58d98c63e [2023-11-19 07:42:01,843 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:42:01,878 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:42:01,881 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:42:01,883 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:42:01,883 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:42:01,885 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-29.i [2023-11-19 07:42:05,308 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:42:05,651 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:42:05,652 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-29.i [2023-11-19 07:42:05,670 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/data/97b1999ec/298102cf90c647cfb2fa6052b35cf2af/FLAGaeffe31a9 [2023-11-19 07:42:05,694 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/data/97b1999ec/298102cf90c647cfb2fa6052b35cf2af [2023-11-19 07:42:05,702 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:42:05,704 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:42:05,708 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:42:05,708 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:42:05,715 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:42:05,716 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:42:05" (1/1) ... [2023-11-19 07:42:05,720 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7af6b9dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:05, skipping insertion in model container [2023-11-19 07:42:05,720 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:42:05" (1/1) ... [2023-11-19 07:42:05,790 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:42:06,018 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_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-29.i[916,929] [2023-11-19 07:42:06,136 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:42:06,153 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:42:06,167 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_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-29.i[916,929] [2023-11-19 07:42:06,217 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:42:06,239 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:42:06,240 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:06 WrapperNode [2023-11-19 07:42:06,240 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:42:06,282 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:42:06,282 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:42:06,282 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:42:06,291 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:42:06" (1/1) ... [2023-11-19 07:42:06,308 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:42:06" (1/1) ... [2023-11-19 07:42:06,382 INFO L138 Inliner]: procedures = 26, calls = 67, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 373 [2023-11-19 07:42:06,383 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:42:06,384 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:42:06,384 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:42:06,384 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:42:06,396 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:06" (1/1) ... [2023-11-19 07:42:06,397 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:06" (1/1) ... [2023-11-19 07:42:06,414 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:06" (1/1) ... [2023-11-19 07:42:06,414 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:06" (1/1) ... [2023-11-19 07:42:06,444 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:06" (1/1) ... [2023-11-19 07:42:06,463 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:06" (1/1) ... [2023-11-19 07:42:06,466 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:06" (1/1) ... [2023-11-19 07:42:06,470 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:06" (1/1) ... [2023-11-19 07:42:06,476 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:42:06,477 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:42:06,477 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:42:06,478 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:42:06,479 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:06" (1/1) ... [2023-11-19 07:42:06,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:42:06,513 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:06,528 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/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:42:06,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/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:42:06,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:42:06,574 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:42:06,574 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:42:06,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:42:06,575 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:42:06,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:42:06,759 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:42:06,762 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:42:07,574 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:42:07,586 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:42:07,587 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:42:07,594 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:42:07 BoogieIcfgContainer [2023-11-19 07:42:07,596 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:42:07,601 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:42:07,601 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:42:07,605 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:42:07,606 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:42:05" (1/3) ... [2023-11-19 07:42:07,607 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ef584d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:42:07, skipping insertion in model container [2023-11-19 07:42:07,607 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:06" (2/3) ... [2023-11-19 07:42:07,608 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ef584d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:42:07, skipping insertion in model container [2023-11-19 07:42:07,608 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:42:07" (3/3) ... [2023-11-19 07:42:07,610 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-100_file-29.i [2023-11-19 07:42:07,635 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:42:07,636 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:42:07,723 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:42:07,735 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;@5f772780, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:42:07,736 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:42:07,742 INFO L276 IsEmpty]: Start isEmpty. Operand has 147 states, 90 states have (on average 1.5) internal successors, (135), 91 states have internal predecessors, (135), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-19 07:42:07,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2023-11-19 07:42:07,820 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:07,823 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:07,824 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:07,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:07,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1433649181, now seen corresponding path program 1 times [2023-11-19 07:42:07,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:07,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148253167] [2023-11-19 07:42:07,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:07,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:08,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:08,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:08,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148253167] [2023-11-19 07:42:08,339 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:42:08,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1239501421] [2023-11-19 07:42:08,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:08,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:08,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:08,342 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:08,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:42:08,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:08,617 INFO L262 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:42:08,633 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:08,800 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 106 proven. 0 refuted. 0 times theorem prover too weak. 5618 trivial. 0 not checked. [2023-11-19 07:42:08,801 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:08,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1239501421] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:08,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:08,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:42:08,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329431783] [2023-11-19 07:42:08,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:08,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:42:08,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:08,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:42:08,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:42:08,857 INFO L87 Difference]: Start difference. First operand has 147 states, 90 states have (on average 1.5) internal successors, (135), 91 states have internal predecessors, (135), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 2 states, 2 states have (on average 33.5) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 2 states have call successors, (54) [2023-11-19 07:42:08,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:08,913 INFO L93 Difference]: Finished difference Result 287 states and 534 transitions. [2023-11-19 07:42:08,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:42:08,916 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 33.5) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 2 states have call successors, (54) Word has length 332 [2023-11-19 07:42:08,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:08,928 INFO L225 Difference]: With dead ends: 287 [2023-11-19 07:42:08,928 INFO L226 Difference]: Without dead ends: 143 [2023-11-19 07:42:08,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 331 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:42:08,939 INFO L413 NwaCegarLoop]: 236 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, 236 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:42:08,940 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:42:08,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2023-11-19 07:42:09,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 143. [2023-11-19 07:42:09,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 87 states have (on average 1.471264367816092) internal successors, (128), 87 states have internal predecessors, (128), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-19 07:42:09,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 236 transitions. [2023-11-19 07:42:09,022 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 236 transitions. Word has length 332 [2023-11-19 07:42:09,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:09,023 INFO L495 AbstractCegarLoop]: Abstraction has 143 states and 236 transitions. [2023-11-19 07:42:09,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 33.5) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 2 states have call successors, (54) [2023-11-19 07:42:09,024 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 236 transitions. [2023-11-19 07:42:09,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2023-11-19 07:42:09,035 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:09,036 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:09,069 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:09,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:42:09,262 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:09,263 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:09,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1953123627, now seen corresponding path program 1 times [2023-11-19 07:42:09,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:09,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026799098] [2023-11-19 07:42:09,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:09,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:09,398 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:09,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [197647580] [2023-11-19 07:42:09,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:09,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:09,400 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:09,401 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:09,429 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:42:09,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:09,688 INFO L262 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:42:09,738 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:09,842 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2023-11-19 07:42:09,843 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:09,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:09,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026799098] [2023-11-19 07:42:09,847 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:09,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [197647580] [2023-11-19 07:42:09,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [197647580] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:09,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:09,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:42:09,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877681018] [2023-11-19 07:42:09,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:09,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:42:09,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:09,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:42:09,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:42:09,856 INFO L87 Difference]: Start difference. First operand 143 states and 236 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:42:10,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:10,042 INFO L93 Difference]: Finished difference Result 380 states and 631 transitions. [2023-11-19 07:42:10,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:42:10,044 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 332 [2023-11-19 07:42:10,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:10,058 INFO L225 Difference]: With dead ends: 380 [2023-11-19 07:42:10,058 INFO L226 Difference]: Without dead ends: 240 [2023-11-19 07:42:10,064 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 329 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:42:10,065 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 166 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 963 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:10,067 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 963 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:42:10,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2023-11-19 07:42:10,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 237. [2023-11-19 07:42:10,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 151 states have (on average 1.5033112582781456) internal successors, (227), 152 states have internal predecessors, (227), 83 states have call successors, (83), 2 states have call predecessors, (83), 2 states have return successors, (83), 82 states have call predecessors, (83), 83 states have call successors, (83) [2023-11-19 07:42:10,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 393 transitions. [2023-11-19 07:42:10,137 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 393 transitions. Word has length 332 [2023-11-19 07:42:10,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:10,139 INFO L495 AbstractCegarLoop]: Abstraction has 237 states and 393 transitions. [2023-11-19 07:42:10,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:42:10,140 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 393 transitions. [2023-11-19 07:42:10,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2023-11-19 07:42:10,147 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:10,147 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:10,173 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:10,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:10,371 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:10,372 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:10,372 INFO L85 PathProgramCache]: Analyzing trace with hash -2115066248, now seen corresponding path program 1 times [2023-11-19 07:42:10,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:10,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788118015] [2023-11-19 07:42:10,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:10,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:10,452 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:10,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [788764590] [2023-11-19 07:42:10,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:10,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:10,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:10,454 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:10,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:42:10,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:10,743 INFO L262 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:42:10,754 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:11,942 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 3347 proven. 90 refuted. 0 times theorem prover too weak. 2287 trivial. 0 not checked. [2023-11-19 07:42:11,942 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:12,449 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 69 proven. 90 refuted. 0 times theorem prover too weak. 5565 trivial. 0 not checked. [2023-11-19 07:42:12,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:12,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788118015] [2023-11-19 07:42:12,450 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:12,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [788764590] [2023-11-19 07:42:12,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [788764590] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:12,451 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:42:12,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-19 07:42:12,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80382309] [2023-11-19 07:42:12,452 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:12,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:42:12,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:12,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:42:12,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:42:12,457 INFO L87 Difference]: Start difference. First operand 237 states and 393 transitions. Second operand has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 5 states have call successors, (100), 3 states have call predecessors, (100), 5 states have return successors, (100), 5 states have call predecessors, (100), 5 states have call successors, (100) [2023-11-19 07:42:13,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:13,093 INFO L93 Difference]: Finished difference Result 483 states and 793 transitions. [2023-11-19 07:42:13,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:42:13,094 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 5 states have call successors, (100), 3 states have call predecessors, (100), 5 states have return successors, (100), 5 states have call predecessors, (100), 5 states have call successors, (100) Word has length 333 [2023-11-19 07:42:13,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:13,103 INFO L225 Difference]: With dead ends: 483 [2023-11-19 07:42:13,104 INFO L226 Difference]: Without dead ends: 249 [2023-11-19 07:42:13,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 668 GetRequests, 656 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=110, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:42:13,111 INFO L413 NwaCegarLoop]: 172 mSDtfsCounter, 359 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 382 SdHoareTripleChecker+Valid, 402 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:13,118 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [382 Valid, 402 Invalid, 418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:42:13,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states. [2023-11-19 07:42:13,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 245. [2023-11-19 07:42:13,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 245 states, 157 states have (on average 1.4713375796178343) internal successors, (231), 158 states have internal predecessors, (231), 83 states have call successors, (83), 4 states have call predecessors, (83), 4 states have return successors, (83), 82 states have call predecessors, (83), 83 states have call successors, (83) [2023-11-19 07:42:13,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 245 states and 397 transitions. [2023-11-19 07:42:13,208 INFO L78 Accepts]: Start accepts. Automaton has 245 states and 397 transitions. Word has length 333 [2023-11-19 07:42:13,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:13,212 INFO L495 AbstractCegarLoop]: Abstraction has 245 states and 397 transitions. [2023-11-19 07:42:13,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 5 states have call successors, (100), 3 states have call predecessors, (100), 5 states have return successors, (100), 5 states have call predecessors, (100), 5 states have call successors, (100) [2023-11-19 07:42:13,212 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 397 transitions. [2023-11-19 07:42:13,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2023-11-19 07:42:13,224 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:13,224 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:13,256 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:13,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:13,451 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:13,451 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:13,451 INFO L85 PathProgramCache]: Analyzing trace with hash 2055217063, now seen corresponding path program 1 times [2023-11-19 07:42:13,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:13,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650008111] [2023-11-19 07:42:13,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:13,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:13,534 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:13,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1766494280] [2023-11-19 07:42:13,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:13,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:13,535 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:13,536 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:13,573 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:42:13,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:13,924 INFO L262 TraceCheckSpWp]: Trace formula consists of 785 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-19 07:42:13,938 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:14,189 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 1116 proven. 24 refuted. 0 times theorem prover too weak. 4584 trivial. 0 not checked. [2023-11-19 07:42:14,191 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:14,551 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 144 proven. 15 refuted. 0 times theorem prover too weak. 5565 trivial. 0 not checked. [2023-11-19 07:42:14,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:14,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650008111] [2023-11-19 07:42:14,552 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:14,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1766494280] [2023-11-19 07:42:14,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1766494280] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:14,553 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:42:14,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6] total 12 [2023-11-19 07:42:14,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405332374] [2023-11-19 07:42:14,554 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:14,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 07:42:14,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:14,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:42:14,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:42:14,560 INFO L87 Difference]: Start difference. First operand 245 states and 397 transitions. Second operand has 12 states, 12 states have (on average 8.25) internal successors, (99), 12 states have internal predecessors, (99), 3 states have call successors, (59), 3 states have call predecessors, (59), 5 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2023-11-19 07:42:16,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:16,231 INFO L93 Difference]: Finished difference Result 656 states and 1039 transitions. [2023-11-19 07:42:16,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-19 07:42:16,233 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.25) internal successors, (99), 12 states have internal predecessors, (99), 3 states have call successors, (59), 3 states have call predecessors, (59), 5 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) Word has length 334 [2023-11-19 07:42:16,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:16,251 INFO L225 Difference]: With dead ends: 656 [2023-11-19 07:42:16,251 INFO L226 Difference]: Without dead ends: 414 [2023-11-19 07:42:16,253 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 681 GetRequests, 656 SyntacticMatches, 2 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=194, Invalid=406, Unknown=0, NotChecked=0, Total=600 [2023-11-19 07:42:16,262 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 484 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 274 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 532 SdHoareTripleChecker+Valid, 1112 SdHoareTripleChecker+Invalid, 1188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 274 IncrementalHoareTripleChecker+Valid, 914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:16,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [532 Valid, 1112 Invalid, 1188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [274 Valid, 914 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-19 07:42:16,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 414 states. [2023-11-19 07:42:16,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 414 to 249. [2023-11-19 07:42:16,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249 states, 159 states have (on average 1.4339622641509433) internal successors, (228), 160 states have internal predecessors, (228), 83 states have call successors, (83), 6 states have call predecessors, (83), 6 states have return successors, (83), 82 states have call predecessors, (83), 83 states have call successors, (83) [2023-11-19 07:42:16,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 394 transitions. [2023-11-19 07:42:16,386 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 394 transitions. Word has length 334 [2023-11-19 07:42:16,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:16,391 INFO L495 AbstractCegarLoop]: Abstraction has 249 states and 394 transitions. [2023-11-19 07:42:16,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.25) internal successors, (99), 12 states have internal predecessors, (99), 3 states have call successors, (59), 3 states have call predecessors, (59), 5 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2023-11-19 07:42:16,392 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 394 transitions. [2023-11-19 07:42:16,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2023-11-19 07:42:16,398 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:16,399 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:16,430 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:16,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:16,618 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:16,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:16,619 INFO L85 PathProgramCache]: Analyzing trace with hash 1034148709, now seen corresponding path program 1 times [2023-11-19 07:42:16,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:16,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572407041] [2023-11-19 07:42:16,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:16,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:16,713 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:16,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [699276883] [2023-11-19 07:42:16,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:16,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:16,714 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:16,717 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:16,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:42:17,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:17,035 INFO L262 TraceCheckSpWp]: Trace formula consists of 784 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:42:17,046 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:17,704 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2023-11-19 07:42:17,705 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:17,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:17,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572407041] [2023-11-19 07:42:17,706 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:17,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [699276883] [2023-11-19 07:42:17,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [699276883] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:17,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:17,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:42:17,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219001736] [2023-11-19 07:42:17,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:17,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:42:17,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:17,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:42:17,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:42:17,710 INFO L87 Difference]: Start difference. First operand 249 states and 394 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:42:17,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:17,803 INFO L93 Difference]: Finished difference Result 741 states and 1176 transitions. [2023-11-19 07:42:17,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:42:17,804 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 334 [2023-11-19 07:42:17,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:17,811 INFO L225 Difference]: With dead ends: 741 [2023-11-19 07:42:17,811 INFO L226 Difference]: Without dead ends: 495 [2023-11-19 07:42:17,812 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 332 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:42:17,814 INFO L413 NwaCegarLoop]: 233 mSDtfsCounter, 64 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 461 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:17,814 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 461 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:42:17,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 495 states. [2023-11-19 07:42:17,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 495 to 493. [2023-11-19 07:42:17,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 314 states have (on average 1.4331210191082802) internal successors, (450), 316 states have internal predecessors, (450), 166 states have call successors, (166), 12 states have call predecessors, (166), 12 states have return successors, (166), 164 states have call predecessors, (166), 166 states have call successors, (166) [2023-11-19 07:42:17,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 782 transitions. [2023-11-19 07:42:17,945 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 782 transitions. Word has length 334 [2023-11-19 07:42:17,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:17,947 INFO L495 AbstractCegarLoop]: Abstraction has 493 states and 782 transitions. [2023-11-19 07:42:17,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:42:17,947 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 782 transitions. [2023-11-19 07:42:17,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2023-11-19 07:42:17,951 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:17,952 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:17,985 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:18,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:18,166 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:18,167 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:18,167 INFO L85 PathProgramCache]: Analyzing trace with hash 1091407011, now seen corresponding path program 1 times [2023-11-19 07:42:18,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:18,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230314871] [2023-11-19 07:42:18,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:18,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:18,232 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:18,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [892171868] [2023-11-19 07:42:18,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:18,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:18,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:18,234 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:18,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:42:18,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:18,565 INFO L262 TraceCheckSpWp]: Trace formula consists of 785 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-19 07:42:18,577 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:19,290 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 2331 proven. 78 refuted. 0 times theorem prover too weak. 3315 trivial. 0 not checked. [2023-11-19 07:42:19,290 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:20,118 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 234 proven. 81 refuted. 0 times theorem prover too weak. 5409 trivial. 0 not checked. [2023-11-19 07:42:20,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:20,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230314871] [2023-11-19 07:42:20,119 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:20,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [892171868] [2023-11-19 07:42:20,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [892171868] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:20,120 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:42:20,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2023-11-19 07:42:20,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428163977] [2023-11-19 07:42:20,121 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:20,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-19 07:42:20,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:20,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-19 07:42:20,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=328, Unknown=0, NotChecked=0, Total=420 [2023-11-19 07:42:20,125 INFO L87 Difference]: Start difference. First operand 493 states and 782 transitions. Second operand has 21 states, 20 states have (on average 5.1) internal successors, (102), 19 states have internal predecessors, (102), 5 states have call successors, (68), 3 states have call predecessors, (68), 6 states have return successors, (69), 5 states have call predecessors, (69), 5 states have call successors, (69) [2023-11-19 07:42:24,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:24,333 INFO L93 Difference]: Finished difference Result 2083 states and 3284 transitions. [2023-11-19 07:42:24,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-19 07:42:24,334 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 20 states have (on average 5.1) internal successors, (102), 19 states have internal predecessors, (102), 5 states have call successors, (68), 3 states have call predecessors, (68), 6 states have return successors, (69), 5 states have call predecessors, (69), 5 states have call successors, (69) Word has length 334 [2023-11-19 07:42:24,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:24,359 INFO L225 Difference]: With dead ends: 2083 [2023-11-19 07:42:24,359 INFO L226 Difference]: Without dead ends: 1593 [2023-11-19 07:42:24,363 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 691 GetRequests, 649 SyntacticMatches, 1 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 328 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=495, Invalid=1311, Unknown=0, NotChecked=0, Total=1806 [2023-11-19 07:42:24,364 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 1046 mSDsluCounter, 1414 mSDsCounter, 0 mSdLazyCounter, 1714 mSolverCounterSat, 843 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1119 SdHoareTripleChecker+Valid, 1664 SdHoareTripleChecker+Invalid, 2557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 843 IncrementalHoareTripleChecker+Valid, 1714 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:24,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1119 Valid, 1664 Invalid, 2557 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [843 Valid, 1714 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-19 07:42:24,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1593 states. [2023-11-19 07:42:24,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1593 to 869. [2023-11-19 07:42:24,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 869 states, 554 states have (on average 1.4296028880866427) internal successors, (792), 560 states have internal predecessors, (792), 290 states have call successors, (290), 24 states have call predecessors, (290), 24 states have return successors, (290), 284 states have call predecessors, (290), 290 states have call successors, (290) [2023-11-19 07:42:24,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 869 states to 869 states and 1372 transitions. [2023-11-19 07:42:24,710 INFO L78 Accepts]: Start accepts. Automaton has 869 states and 1372 transitions. Word has length 334 [2023-11-19 07:42:24,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:24,713 INFO L495 AbstractCegarLoop]: Abstraction has 869 states and 1372 transitions. [2023-11-19 07:42:24,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 20 states have (on average 5.1) internal successors, (102), 19 states have internal predecessors, (102), 5 states have call successors, (68), 3 states have call predecessors, (68), 6 states have return successors, (69), 5 states have call predecessors, (69), 5 states have call successors, (69) [2023-11-19 07:42:24,714 INFO L276 IsEmpty]: Start isEmpty. Operand 869 states and 1372 transitions. [2023-11-19 07:42:24,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2023-11-19 07:42:24,718 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:24,719 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:24,753 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:24,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:42:24,935 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:24,936 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:24,936 INFO L85 PathProgramCache]: Analyzing trace with hash 872552293, now seen corresponding path program 1 times [2023-11-19 07:42:24,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:24,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966709569] [2023-11-19 07:42:24,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:24,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:24,993 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:24,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1900036290] [2023-11-19 07:42:24,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:24,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:24,994 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:24,995 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:25,017 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:42:25,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:25,396 INFO L262 TraceCheckSpWp]: Trace formula consists of 784 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-19 07:42:25,407 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:26,888 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 2369 proven. 132 refuted. 0 times theorem prover too weak. 3223 trivial. 0 not checked. [2023-11-19 07:42:26,889 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:32,589 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 468 proven. 150 refuted. 0 times theorem prover too weak. 5106 trivial. 0 not checked. [2023-11-19 07:42:32,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:32,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966709569] [2023-11-19 07:42:32,592 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:32,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1900036290] [2023-11-19 07:42:32,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1900036290] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:32,592 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:42:32,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 33 [2023-11-19 07:42:32,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207483178] [2023-11-19 07:42:32,593 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:32,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-11-19 07:42:32,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:32,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-11-19 07:42:32,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=218, Invalid=838, Unknown=0, NotChecked=0, Total=1056 [2023-11-19 07:42:32,599 INFO L87 Difference]: Start difference. First operand 869 states and 1372 transitions. Second operand has 33 states, 31 states have (on average 3.6774193548387095) internal successors, (114), 29 states have internal predecessors, (114), 9 states have call successors, (68), 5 states have call predecessors, (68), 10 states have return successors, (69), 9 states have call predecessors, (69), 9 states have call successors, (69) [2023-11-19 07:42:44,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:44,073 INFO L93 Difference]: Finished difference Result 3498 states and 5514 transitions. [2023-11-19 07:42:44,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-11-19 07:42:44,074 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 31 states have (on average 3.6774193548387095) internal successors, (114), 29 states have internal predecessors, (114), 9 states have call successors, (68), 5 states have call predecessors, (68), 10 states have return successors, (69), 9 states have call predecessors, (69), 9 states have call successors, (69) Word has length 334 [2023-11-19 07:42:44,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:44,094 INFO L225 Difference]: With dead ends: 3498 [2023-11-19 07:42:44,094 INFO L226 Difference]: Without dead ends: 2632 [2023-11-19 07:42:44,103 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 723 GetRequests, 641 SyntacticMatches, 1 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1633 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=1816, Invalid=4990, Unknown=0, NotChecked=0, Total=6806 [2023-11-19 07:42:44,104 INFO L413 NwaCegarLoop]: 338 mSDtfsCounter, 1958 mSDsluCounter, 3135 mSDsCounter, 0 mSdLazyCounter, 3625 mSolverCounterSat, 1964 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1997 SdHoareTripleChecker+Valid, 3473 SdHoareTripleChecker+Invalid, 5589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1964 IncrementalHoareTripleChecker+Valid, 3625 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:44,111 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1997 Valid, 3473 Invalid, 5589 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1964 Valid, 3625 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2023-11-19 07:42:44,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2632 states. [2023-11-19 07:42:44,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2632 to 1605. [2023-11-19 07:42:44,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1605 states, 994 states have (on average 1.4004024144869216) internal successors, (1392), 1008 states have internal predecessors, (1392), 562 states have call successors, (562), 48 states have call predecessors, (562), 48 states have return successors, (562), 548 states have call predecessors, (562), 562 states have call successors, (562) [2023-11-19 07:42:44,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1605 states to 1605 states and 2516 transitions. [2023-11-19 07:42:44,582 INFO L78 Accepts]: Start accepts. Automaton has 1605 states and 2516 transitions. Word has length 334 [2023-11-19 07:42:44,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:44,583 INFO L495 AbstractCegarLoop]: Abstraction has 1605 states and 2516 transitions. [2023-11-19 07:42:44,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 31 states have (on average 3.6774193548387095) internal successors, (114), 29 states have internal predecessors, (114), 9 states have call successors, (68), 5 states have call predecessors, (68), 10 states have return successors, (69), 9 states have call predecessors, (69), 9 states have call successors, (69) [2023-11-19 07:42:44,584 INFO L276 IsEmpty]: Start isEmpty. Operand 1605 states and 2516 transitions. [2023-11-19 07:42:44,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2023-11-19 07:42:44,587 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:44,588 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:44,598 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:44,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:44,795 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:44,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:44,796 INFO L85 PathProgramCache]: Analyzing trace with hash 327445647, now seen corresponding path program 1 times [2023-11-19 07:42:44,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:44,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960152024] [2023-11-19 07:42:44,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:44,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:44,868 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:44,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1790755249] [2023-11-19 07:42:44,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:44,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:44,882 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:44,894 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:44,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:42:45,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:45,189 INFO L262 TraceCheckSpWp]: Trace formula consists of 786 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:42:45,198 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:45,292 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2023-11-19 07:42:45,292 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:45,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:45,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960152024] [2023-11-19 07:42:45,293 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:45,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1790755249] [2023-11-19 07:42:45,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1790755249] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:45,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:45,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:42:45,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326476620] [2023-11-19 07:42:45,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:45,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:42:45,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:45,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:42:45,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:42:45,296 INFO L87 Difference]: Start difference. First operand 1605 states and 2516 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:42:46,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:46,890 INFO L93 Difference]: Finished difference Result 4413 states and 6984 transitions. [2023-11-19 07:42:46,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:42:46,892 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 335 [2023-11-19 07:42:46,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:46,916 INFO L225 Difference]: With dead ends: 4413 [2023-11-19 07:42:46,916 INFO L226 Difference]: Without dead ends: 2805 [2023-11-19 07:42:46,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 337 GetRequests, 331 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:42:46,926 INFO L413 NwaCegarLoop]: 227 mSDtfsCounter, 253 mSDsluCounter, 615 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 842 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:46,926 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 842 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:42:46,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2805 states. [2023-11-19 07:42:47,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2805 to 1613. [2023-11-19 07:42:47,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1613 states, 1002 states have (on average 1.3952095808383234) internal successors, (1398), 1016 states have internal predecessors, (1398), 562 states have call successors, (562), 48 states have call predecessors, (562), 48 states have return successors, (562), 548 states have call predecessors, (562), 562 states have call successors, (562) [2023-11-19 07:42:47,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1613 states to 1613 states and 2522 transitions. [2023-11-19 07:42:47,588 INFO L78 Accepts]: Start accepts. Automaton has 1613 states and 2522 transitions. Word has length 335 [2023-11-19 07:42:47,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:47,590 INFO L495 AbstractCegarLoop]: Abstraction has 1613 states and 2522 transitions. [2023-11-19 07:42:47,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-11-19 07:42:47,590 INFO L276 IsEmpty]: Start isEmpty. Operand 1613 states and 2522 transitions. [2023-11-19 07:42:47,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2023-11-19 07:42:47,596 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:47,596 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:47,629 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:47,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:47,821 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:47,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:47,822 INFO L85 PathProgramCache]: Analyzing trace with hash -1706575899, now seen corresponding path program 1 times [2023-11-19 07:42:47,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:47,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655922561] [2023-11-19 07:42:47,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:47,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:47,904 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:47,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1257238573] [2023-11-19 07:42:47,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:47,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:47,905 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:47,906 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:47,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8751e39a-42fb-4362-85d2-1fb8fe3a4f7a/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:42:48,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:48,258 INFO L262 TraceCheckSpWp]: Trace formula consists of 786 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:42:48,272 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:48,297 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2023-11-19 07:42:48,297 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:48,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:48,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655922561] [2023-11-19 07:42:48,298 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:48,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1257238573] [2023-11-19 07:42:48,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1257238573] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:48,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:48,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:42:48,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521561371] [2023-11-19 07:42:48,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:48,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:42:48,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:48,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:42:48,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:42:48,306 INFO L87 Difference]: Start difference. First operand 1613 states and 2522 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54)