./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_product22.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_product22.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 25d1aac916acb353bef6b5512adabc0f3abdf00fe5619505211974e4efa18990 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 15:31:44,948 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 15:31:45,001 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 15:31:45,006 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 15:31:45,006 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 15:31:45,026 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 15:31:45,027 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 15:31:45,027 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 15:31:45,027 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 15:31:45,027 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 15:31:45,027 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 15:31:45,027 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 15:31:45,028 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 15:31:45,028 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 15:31:45,028 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 15:31:45,028 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 15:31:45,028 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 15:31:45,028 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 15:31:45,028 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 15:31:45,029 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 15:31:45,029 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 15:31:45,029 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 15:31:45,029 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 15:31:45,029 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 15:31:45,029 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 15:31:45,029 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 15:31:45,029 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 15:31:45,029 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 15:31:45,029 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 15:31:45,029 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:31:45,029 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:31:45,030 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:31:45,030 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:31:45,030 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 15:31:45,030 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:31:45,030 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:31:45,030 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:31:45,030 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:31:45,030 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 15:31:45,030 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 15:31:45,030 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 15:31:45,030 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 15:31:45,030 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 15:31:45,030 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 15:31:45,031 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 15:31:45,031 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 15:31:45,031 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 15:31:45,031 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 15:31:45,031 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 25d1aac916acb353bef6b5512adabc0f3abdf00fe5619505211974e4efa18990 [2024-12-02 15:31:45,267 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 15:31:45,275 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 15:31:45,277 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 15:31:45,278 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 15:31:45,278 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 15:31:45,279 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/product-lines/email_spec11_product22.cil.c [2024-12-02 15:31:47,893 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/data/439f0c0c8/78e8d9ae97e9472e9500c6c4ac45b634/FLAG587506d9b [2024-12-02 15:31:48,188 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 15:31:48,189 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/sv-benchmarks/c/product-lines/email_spec11_product22.cil.c [2024-12-02 15:31:48,204 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/data/439f0c0c8/78e8d9ae97e9472e9500c6c4ac45b634/FLAG587506d9b [2024-12-02 15:31:48,479 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/data/439f0c0c8/78e8d9ae97e9472e9500c6c4ac45b634 [2024-12-02 15:31:48,481 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 15:31:48,482 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 15:31:48,483 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 15:31:48,483 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 15:31:48,486 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 15:31:48,486 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:31:48" (1/1) ... [2024-12-02 15:31:48,487 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@456588e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:48, skipping insertion in model container [2024-12-02 15:31:48,487 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:31:48" (1/1) ... [2024-12-02 15:31:48,523 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 15:31:48,832 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/sv-benchmarks/c/product-lines/email_spec11_product22.cil.c[40875,40888] [2024-12-02 15:31:48,915 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:31:48,926 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 15:31:48,932 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [48] [2024-12-02 15:31:48,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [66] [2024-12-02 15:31:48,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [99] [2024-12-02 15:31:48,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [210] [2024-12-02 15:31:48,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [520] [2024-12-02 15:31:48,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [749] [2024-12-02 15:31:48,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1822] [2024-12-02 15:31:48,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1831] [2024-12-02 15:31:48,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2119] [2024-12-02 15:31:48,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2485] [2024-12-02 15:31:48,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2520] [2024-12-02 15:31:48,988 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/sv-benchmarks/c/product-lines/email_spec11_product22.cil.c[40875,40888] [2024-12-02 15:31:49,024 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:31:49,048 INFO L204 MainTranslator]: Completed translation [2024-12-02 15:31:49,049 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:49 WrapperNode [2024-12-02 15:31:49,049 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 15:31:49,050 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 15:31:49,050 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 15:31:49,050 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 15:31:49,054 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:49" (1/1) ... [2024-12-02 15:31:49,072 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:49" (1/1) ... [2024-12-02 15:31:49,112 INFO L138 Inliner]: procedures = 128, calls = 189, calls flagged for inlining = 58, calls inlined = 53, statements flattened = 1017 [2024-12-02 15:31:49,113 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 15:31:49,113 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 15:31:49,113 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 15:31:49,113 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 15:31:49,122 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:49" (1/1) ... [2024-12-02 15:31:49,122 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:49" (1/1) ... [2024-12-02 15:31:49,128 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:49" (1/1) ... [2024-12-02 15:31:49,149 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-12-02 15:31:49,149 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:49" (1/1) ... [2024-12-02 15:31:49,150 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:49" (1/1) ... [2024-12-02 15:31:49,165 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:49" (1/1) ... [2024-12-02 15:31:49,167 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:49" (1/1) ... [2024-12-02 15:31:49,174 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:49" (1/1) ... [2024-12-02 15:31:49,179 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:49" (1/1) ... [2024-12-02 15:31:49,182 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:49" (1/1) ... [2024-12-02 15:31:49,188 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 15:31:49,189 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 15:31:49,189 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 15:31:49,189 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 15:31:49,190 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:49" (1/1) ... [2024-12-02 15:31:49,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:31:49,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:31:49,220 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 15:31:49,223 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 15:31:49,252 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-12-02 15:31:49,252 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-12-02 15:31:49,252 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-12-02 15:31:49,252 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-12-02 15:31:49,252 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-12-02 15:31:49,252 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-12-02 15:31:49,252 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-12-02 15:31:49,252 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-12-02 15:31:49,252 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-12-02 15:31:49,253 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-12-02 15:31:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-12-02 15:31:49,253 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-12-02 15:31:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-12-02 15:31:49,253 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-12-02 15:31:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-12-02 15:31:49,253 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-12-02 15:31:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-12-02 15:31:49,253 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-12-02 15:31:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-12-02 15:31:49,253 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-12-02 15:31:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-12-02 15:31:49,253 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-12-02 15:31:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 15:31:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-12-02 15:31:49,254 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-12-02 15:31:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-12-02 15:31:49,254 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-12-02 15:31:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-12-02 15:31:49,254 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-12-02 15:31:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-12-02 15:31:49,254 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-12-02 15:31:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-12-02 15:31:49,254 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-12-02 15:31:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-12-02 15:31:49,254 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-12-02 15:31:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-12-02 15:31:49,254 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-12-02 15:31:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 15:31:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 15:31:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 15:31:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 15:31:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-12-02 15:31:49,255 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-12-02 15:31:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 15:31:49,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 15:31:49,417 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 15:31:49,419 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 15:31:50,116 INFO L? ?]: Removed 433 outVars from TransFormulas that were not future-live. [2024-12-02 15:31:50,116 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 15:31:50,132 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 15:31:50,132 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 15:31:50,132 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:31:50 BoogieIcfgContainer [2024-12-02 15:31:50,132 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 15:31:50,134 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 15:31:50,134 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 15:31:50,138 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 15:31:50,139 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:31:48" (1/3) ... [2024-12-02 15:31:50,139 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ad5479f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:31:50, skipping insertion in model container [2024-12-02 15:31:50,139 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:31:49" (2/3) ... [2024-12-02 15:31:50,140 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ad5479f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:31:50, skipping insertion in model container [2024-12-02 15:31:50,140 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:31:50" (3/3) ... [2024-12-02 15:31:50,141 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec11_product22.cil.c [2024-12-02 15:31:50,152 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 15:31:50,154 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec11_product22.cil.c that has 20 procedures, 321 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 15:31:50,206 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 15:31:50,215 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1fbe33f4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 15:31:50,215 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 15:31:50,219 INFO L276 IsEmpty]: Start isEmpty. Operand has 321 states, 250 states have (on average 1.528) internal successors, (382), 254 states have internal predecessors, (382), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-12-02 15:31:50,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-12-02 15:31:50,233 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:50,234 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:50,234 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:50,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:50,238 INFO L85 PathProgramCache]: Analyzing trace with hash 829098796, now seen corresponding path program 1 times [2024-12-02 15:31:50,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:50,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859204951] [2024-12-02 15:31:50,244 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:50,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:50,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:50,763 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-12-02 15:31:50,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:50,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859204951] [2024-12-02 15:31:50,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859204951] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:31:50,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [113231490] [2024-12-02 15:31:50,765 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:50,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:31:50,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:31:50,767 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:31:50,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 15:31:51,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:51,113 INFO L256 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 15:31:51,118 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:31:51,135 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-12-02 15:31:51,135 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:31:51,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [113231490] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:51,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:31:51,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-12-02 15:31:51,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724490331] [2024-12-02 15:31:51,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:51,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 15:31:51,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:51,156 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 15:31:51,156 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:31:51,158 INFO L87 Difference]: Start difference. First operand has 321 states, 250 states have (on average 1.528) internal successors, (382), 254 states have internal predecessors, (382), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 15:31:51,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:51,197 INFO L93 Difference]: Finished difference Result 484 states and 711 transitions. [2024-12-02 15:31:51,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 15:31:51,198 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 109 [2024-12-02 15:31:51,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:51,207 INFO L225 Difference]: With dead ends: 484 [2024-12-02 15:31:51,208 INFO L226 Difference]: Without dead ends: 314 [2024-12-02 15:31:51,211 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:31:51,213 INFO L435 NwaCegarLoop]: 478 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, 478 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:51,214 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 478 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:51,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2024-12-02 15:31:51,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 314. [2024-12-02 15:31:51,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 244 states have (on average 1.5204918032786885) internal successors, (371), 247 states have internal predecessors, (371), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-12-02 15:31:51,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 470 transitions. [2024-12-02 15:31:51,262 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 470 transitions. Word has length 109 [2024-12-02 15:31:51,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:51,263 INFO L471 AbstractCegarLoop]: Abstraction has 314 states and 470 transitions. [2024-12-02 15:31:51,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 15:31:51,263 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 470 transitions. [2024-12-02 15:31:51,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-12-02 15:31:51,268 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:51,268 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:51,277 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 15:31:51,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 15:31:51,469 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:51,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:51,469 INFO L85 PathProgramCache]: Analyzing trace with hash -312969574, now seen corresponding path program 1 times [2024-12-02 15:31:51,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:51,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679987329] [2024-12-02 15:31:51,469 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:51,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:51,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:51,735 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-12-02 15:31:51,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:51,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679987329] [2024-12-02 15:31:51,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679987329] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:31:51,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1413023639] [2024-12-02 15:31:51,736 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:51,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:31:51,737 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:31:51,738 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:31:51,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 15:31:52,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:52,041 INFO L256 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 15:31:52,046 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:31:52,072 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-12-02 15:31:52,072 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:31:52,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1413023639] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:52,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:31:52,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 15:31:52,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010874609] [2024-12-02 15:31:52,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:52,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:31:52,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:52,074 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:31:52,074 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:31:52,075 INFO L87 Difference]: Start difference. First operand 314 states and 470 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 15:31:52,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:52,111 INFO L93 Difference]: Finished difference Result 473 states and 691 transitions. [2024-12-02 15:31:52,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:31:52,112 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 109 [2024-12-02 15:31:52,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:52,115 INFO L225 Difference]: With dead ends: 473 [2024-12-02 15:31:52,115 INFO L226 Difference]: Without dead ends: 316 [2024-12-02 15:31:52,116 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:31:52,116 INFO L435 NwaCegarLoop]: 468 mSDtfsCounter, 1 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 934 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:52,117 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 934 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:52,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2024-12-02 15:31:52,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 315. [2024-12-02 15:31:52,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 245 states have (on average 1.5183673469387755) internal successors, (372), 248 states have internal predecessors, (372), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-12-02 15:31:52,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 471 transitions. [2024-12-02 15:31:52,137 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 471 transitions. Word has length 109 [2024-12-02 15:31:52,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:52,138 INFO L471 AbstractCegarLoop]: Abstraction has 315 states and 471 transitions. [2024-12-02 15:31:52,138 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 15:31:52,138 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 471 transitions. [2024-12-02 15:31:52,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-12-02 15:31:52,140 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:52,140 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:52,150 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 15:31:52,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:31:52,341 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:52,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:52,341 INFO L85 PathProgramCache]: Analyzing trace with hash -1423915097, now seen corresponding path program 1 times [2024-12-02 15:31:52,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:52,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764415864] [2024-12-02 15:31:52,342 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:52,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:52,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:52,615 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-02 15:31:52,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:52,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764415864] [2024-12-02 15:31:52,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764415864] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:31:52,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1256357785] [2024-12-02 15:31:52,615 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:52,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:31:52,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:31:52,617 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:31:52,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 15:31:52,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:52,920 INFO L256 TraceCheckSpWp]: Trace formula consists of 1045 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 15:31:52,924 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:31:52,940 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-12-02 15:31:52,941 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:31:52,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1256357785] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:52,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:31:52,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 15:31:52,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492601409] [2024-12-02 15:31:52,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:52,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:31:52,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:52,942 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:31:52,942 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:31:52,942 INFO L87 Difference]: Start difference. First operand 315 states and 471 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 15:31:52,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:52,973 INFO L93 Difference]: Finished difference Result 665 states and 1009 transitions. [2024-12-02 15:31:52,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:31:52,974 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 117 [2024-12-02 15:31:52,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:52,977 INFO L225 Difference]: With dead ends: 665 [2024-12-02 15:31:52,977 INFO L226 Difference]: Without dead ends: 376 [2024-12-02 15:31:52,979 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:31:52,979 INFO L435 NwaCegarLoop]: 476 mSDtfsCounter, 115 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 899 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:52,980 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 899 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:52,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2024-12-02 15:31:52,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 368. [2024-12-02 15:31:52,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 368 states, 287 states have (on average 1.5365853658536586) internal successors, (441), 290 states have internal predecessors, (441), 61 states have call successors, (61), 19 states have call predecessors, (61), 19 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-12-02 15:31:52,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 562 transitions. [2024-12-02 15:31:53,000 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 562 transitions. Word has length 117 [2024-12-02 15:31:53,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:53,000 INFO L471 AbstractCegarLoop]: Abstraction has 368 states and 562 transitions. [2024-12-02 15:31:53,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 15:31:53,001 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 562 transitions. [2024-12-02 15:31:53,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-12-02 15:31:53,003 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:53,004 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:53,013 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 15:31:53,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:31:53,204 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:53,204 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:53,205 INFO L85 PathProgramCache]: Analyzing trace with hash -1717134722, now seen corresponding path program 1 times [2024-12-02 15:31:53,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:53,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936302368] [2024-12-02 15:31:53,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:53,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:53,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:53,358 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-02 15:31:53,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:53,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936302368] [2024-12-02 15:31:53,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936302368] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:31:53,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1538702048] [2024-12-02 15:31:53,358 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:53,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:31:53,359 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:31:53,361 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:31:53,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 15:31:53,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:53,666 INFO L256 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 15:31:53,669 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:31:53,718 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-02 15:31:53,718 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:31:53,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1538702048] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:53,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:31:53,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-12-02 15:31:53,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573857504] [2024-12-02 15:31:53,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:53,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:31:53,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:53,720 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:31:53,720 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:31:53,720 INFO L87 Difference]: Start difference. First operand 368 states and 562 transitions. Second operand has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 15:31:53,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:53,787 INFO L93 Difference]: Finished difference Result 727 states and 1114 transitions. [2024-12-02 15:31:53,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:31:53,787 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 118 [2024-12-02 15:31:53,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:53,790 INFO L225 Difference]: With dead ends: 727 [2024-12-02 15:31:53,790 INFO L226 Difference]: Without dead ends: 370 [2024-12-02 15:31:53,791 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:31:53,791 INFO L435 NwaCegarLoop]: 462 mSDtfsCounter, 2 mSDsluCounter, 1375 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1837 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:53,792 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1837 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:53,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2024-12-02 15:31:53,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 370. [2024-12-02 15:31:53,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 288 states have (on average 1.5347222222222223) internal successors, (442), 292 states have internal predecessors, (442), 61 states have call successors, (61), 19 states have call predecessors, (61), 20 states have return successors, (62), 60 states have call predecessors, (62), 60 states have call successors, (62) [2024-12-02 15:31:53,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 565 transitions. [2024-12-02 15:31:53,809 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 565 transitions. Word has length 118 [2024-12-02 15:31:53,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:53,809 INFO L471 AbstractCegarLoop]: Abstraction has 370 states and 565 transitions. [2024-12-02 15:31:53,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 15:31:53,809 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 565 transitions. [2024-12-02 15:31:53,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-12-02 15:31:53,812 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:53,812 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:53,819 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 15:31:54,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:31:54,013 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:54,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:54,013 INFO L85 PathProgramCache]: Analyzing trace with hash -1383164635, now seen corresponding path program 1 times [2024-12-02 15:31:54,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:54,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367001568] [2024-12-02 15:31:54,013 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:54,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:54,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:54,165 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-02 15:31:54,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:54,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367001568] [2024-12-02 15:31:54,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367001568] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:31:54,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1150732847] [2024-12-02 15:31:54,165 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:54,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:31:54,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:31:54,167 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:31:54,168 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 15:31:54,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:54,475 INFO L256 TraceCheckSpWp]: Trace formula consists of 1051 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 15:31:54,477 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:31:54,524 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-02 15:31:54,524 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:31:54,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1150732847] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:54,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:31:54,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-12-02 15:31:54,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244062804] [2024-12-02 15:31:54,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:54,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:31:54,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:54,526 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:31:54,526 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-12-02 15:31:54,526 INFO L87 Difference]: Start difference. First operand 370 states and 565 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 15:31:54,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:54,594 INFO L93 Difference]: Finished difference Result 729 states and 1119 transitions. [2024-12-02 15:31:54,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:31:54,595 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 119 [2024-12-02 15:31:54,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:54,598 INFO L225 Difference]: With dead ends: 729 [2024-12-02 15:31:54,598 INFO L226 Difference]: Without dead ends: 372 [2024-12-02 15:31:54,599 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-12-02 15:31:54,600 INFO L435 NwaCegarLoop]: 460 mSDtfsCounter, 2 mSDsluCounter, 1363 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1823 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:54,600 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1823 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:54,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2024-12-02 15:31:54,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 372. [2024-12-02 15:31:54,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 289 states have (on average 1.532871972318339) internal successors, (443), 294 states have internal predecessors, (443), 61 states have call successors, (61), 19 states have call predecessors, (61), 21 states have return successors, (67), 60 states have call predecessors, (67), 60 states have call successors, (67) [2024-12-02 15:31:54,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 571 transitions. [2024-12-02 15:31:54,617 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 571 transitions. Word has length 119 [2024-12-02 15:31:54,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:54,617 INFO L471 AbstractCegarLoop]: Abstraction has 372 states and 571 transitions. [2024-12-02 15:31:54,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 15:31:54,617 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 571 transitions. [2024-12-02 15:31:54,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-12-02 15:31:54,619 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:54,619 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:54,626 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 15:31:54,819 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:31:54,820 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:54,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:54,820 INFO L85 PathProgramCache]: Analyzing trace with hash -1426335679, now seen corresponding path program 1 times [2024-12-02 15:31:54,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:54,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693019916] [2024-12-02 15:31:54,820 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:54,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:54,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:54,990 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-02 15:31:54,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:54,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693019916] [2024-12-02 15:31:54,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693019916] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:54,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:54,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:31:54,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380945639] [2024-12-02 15:31:54,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:54,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:31:54,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:54,991 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:31:54,991 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:31:54,992 INFO L87 Difference]: Start difference. First operand 372 states and 571 transitions. Second operand has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 15:31:55,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:55,043 INFO L93 Difference]: Finished difference Result 721 states and 1110 transitions. [2024-12-02 15:31:55,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:31:55,043 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 120 [2024-12-02 15:31:55,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:55,046 INFO L225 Difference]: With dead ends: 721 [2024-12-02 15:31:55,046 INFO L226 Difference]: Without dead ends: 372 [2024-12-02 15:31:55,048 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:31:55,048 INFO L435 NwaCegarLoop]: 463 mSDtfsCounter, 2 mSDsluCounter, 1378 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1841 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:55,049 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1841 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:55,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2024-12-02 15:31:55,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 372. [2024-12-02 15:31:55,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 289 states have (on average 1.532871972318339) internal successors, (443), 294 states have internal predecessors, (443), 61 states have call successors, (61), 19 states have call predecessors, (61), 21 states have return successors, (66), 60 states have call predecessors, (66), 60 states have call successors, (66) [2024-12-02 15:31:55,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 570 transitions. [2024-12-02 15:31:55,068 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 570 transitions. Word has length 120 [2024-12-02 15:31:55,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:55,068 INFO L471 AbstractCegarLoop]: Abstraction has 372 states and 570 transitions. [2024-12-02 15:31:55,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 15:31:55,069 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 570 transitions. [2024-12-02 15:31:55,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-12-02 15:31:55,071 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:55,071 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:55,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 15:31:55,072 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:55,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:55,072 INFO L85 PathProgramCache]: Analyzing trace with hash 540331850, now seen corresponding path program 2 times [2024-12-02 15:31:55,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:55,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483532635] [2024-12-02 15:31:55,072 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 15:31:55,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:55,109 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 15:31:55,110 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 15:31:55,215 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-12-02 15:31:55,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:55,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483532635] [2024-12-02 15:31:55,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483532635] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:55,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:55,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 15:31:55,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663360217] [2024-12-02 15:31:55,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:55,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 15:31:55,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:55,217 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 15:31:55,217 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:31:55,217 INFO L87 Difference]: Start difference. First operand 372 states and 570 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 15:31:55,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:55,583 INFO L93 Difference]: Finished difference Result 829 states and 1279 transitions. [2024-12-02 15:31:55,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 15:31:55,584 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 121 [2024-12-02 15:31:55,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:55,589 INFO L225 Difference]: With dead ends: 829 [2024-12-02 15:31:55,589 INFO L226 Difference]: Without dead ends: 680 [2024-12-02 15:31:55,590 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-12-02 15:31:55,591 INFO L435 NwaCegarLoop]: 501 mSDtfsCounter, 505 mSDsluCounter, 2191 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 2692 SdHoareTripleChecker+Invalid, 287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:55,591 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [505 Valid, 2692 Invalid, 287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 15:31:55,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 680 states. [2024-12-02 15:31:55,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 680 to 623. [2024-12-02 15:31:55,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 623 states, 491 states have (on average 1.5743380855397149) internal successors, (773), 497 states have internal predecessors, (773), 98 states have call successors, (98), 33 states have call predecessors, (98), 33 states have return successors, (110), 95 states have call predecessors, (110), 97 states have call successors, (110) [2024-12-02 15:31:55,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 623 states to 623 states and 981 transitions. [2024-12-02 15:31:55,628 INFO L78 Accepts]: Start accepts. Automaton has 623 states and 981 transitions. Word has length 121 [2024-12-02 15:31:55,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:55,629 INFO L471 AbstractCegarLoop]: Abstraction has 623 states and 981 transitions. [2024-12-02 15:31:55,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 15:31:55,629 INFO L276 IsEmpty]: Start isEmpty. Operand 623 states and 981 transitions. [2024-12-02 15:31:55,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-12-02 15:31:55,633 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:55,633 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:55,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 15:31:55,633 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:55,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:55,633 INFO L85 PathProgramCache]: Analyzing trace with hash -237525943, now seen corresponding path program 1 times [2024-12-02 15:31:55,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:55,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342066406] [2024-12-02 15:31:55,634 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:55,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:55,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:55,775 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-02 15:31:55,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:55,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342066406] [2024-12-02 15:31:55,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342066406] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:55,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:55,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:31:55,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329594857] [2024-12-02 15:31:55,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:55,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:31:55,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:55,777 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:31:55,777 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:31:55,777 INFO L87 Difference]: Start difference. First operand 623 states and 981 transitions. Second operand has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 15:31:55,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:55,826 INFO L93 Difference]: Finished difference Result 1225 states and 1935 transitions. [2024-12-02 15:31:55,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:31:55,826 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 122 [2024-12-02 15:31:55,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:55,831 INFO L225 Difference]: With dead ends: 1225 [2024-12-02 15:31:55,831 INFO L226 Difference]: Without dead ends: 625 [2024-12-02 15:31:55,832 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:31:55,833 INFO L435 NwaCegarLoop]: 464 mSDtfsCounter, 1 mSDsluCounter, 1380 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1844 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:55,833 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1844 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:55,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 625 states. [2024-12-02 15:31:55,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 625 to 625. [2024-12-02 15:31:55,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 625 states, 492 states have (on average 1.5731707317073171) internal successors, (774), 499 states have internal predecessors, (774), 98 states have call successors, (98), 33 states have call predecessors, (98), 34 states have return successors, (112), 95 states have call predecessors, (112), 97 states have call successors, (112) [2024-12-02 15:31:55,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 625 states and 984 transitions. [2024-12-02 15:31:55,854 INFO L78 Accepts]: Start accepts. Automaton has 625 states and 984 transitions. Word has length 122 [2024-12-02 15:31:55,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:55,855 INFO L471 AbstractCegarLoop]: Abstraction has 625 states and 984 transitions. [2024-12-02 15:31:55,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 15:31:55,855 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 984 transitions. [2024-12-02 15:31:55,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-12-02 15:31:55,858 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:55,858 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:55,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 15:31:55,858 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:55,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:55,858 INFO L85 PathProgramCache]: Analyzing trace with hash -1143162755, now seen corresponding path program 1 times [2024-12-02 15:31:55,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:55,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371063879] [2024-12-02 15:31:55,859 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:55,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:55,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:55,991 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-02 15:31:55,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:55,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371063879] [2024-12-02 15:31:55,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371063879] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:55,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:55,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 15:31:55,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130267199] [2024-12-02 15:31:55,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:55,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 15:31:55,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:55,993 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 15:31:55,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:31:55,993 INFO L87 Difference]: Start difference. First operand 625 states and 984 transitions. Second operand has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 8 states have internal predecessors, (86), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-12-02 15:31:56,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:56,129 INFO L93 Difference]: Finished difference Result 1032 states and 1608 transitions. [2024-12-02 15:31:56,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 15:31:56,130 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 8 states have internal predecessors, (86), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 124 [2024-12-02 15:31:56,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:56,134 INFO L225 Difference]: With dead ends: 1032 [2024-12-02 15:31:56,134 INFO L226 Difference]: Without dead ends: 634 [2024-12-02 15:31:56,135 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-12-02 15:31:56,136 INFO L435 NwaCegarLoop]: 454 mSDtfsCounter, 5 mSDsluCounter, 2695 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3149 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:56,136 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3149 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:31:56,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 634 states. [2024-12-02 15:31:56,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 634 to 630. [2024-12-02 15:31:56,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 496 states have (on average 1.5705645161290323) internal successors, (779), 503 states have internal predecessors, (779), 98 states have call successors, (98), 34 states have call predecessors, (98), 35 states have return successors, (117), 95 states have call predecessors, (117), 97 states have call successors, (117) [2024-12-02 15:31:56,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 994 transitions. [2024-12-02 15:31:56,159 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 994 transitions. Word has length 124 [2024-12-02 15:31:56,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:56,159 INFO L471 AbstractCegarLoop]: Abstraction has 630 states and 994 transitions. [2024-12-02 15:31:56,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 8 states have internal predecessors, (86), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-12-02 15:31:56,159 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 994 transitions. [2024-12-02 15:31:56,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-12-02 15:31:56,162 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:56,162 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:56,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 15:31:56,162 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:56,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:56,163 INFO L85 PathProgramCache]: Analyzing trace with hash 1493018140, now seen corresponding path program 1 times [2024-12-02 15:31:56,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:56,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745064512] [2024-12-02 15:31:56,163 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:56,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:56,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:56,326 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-02 15:31:56,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:56,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745064512] [2024-12-02 15:31:56,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745064512] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:31:56,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423838775] [2024-12-02 15:31:56,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:56,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:31:56,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:31:56,329 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:31:56,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 15:31:56,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:56,638 INFO L256 TraceCheckSpWp]: Trace formula consists of 1057 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 15:31:56,641 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:31:56,678 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 15:31:56,678 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:31:56,775 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 15:31:56,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1423838775] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:31:56,775 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:31:56,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-12-02 15:31:56,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543624770] [2024-12-02 15:31:56,776 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:31:56,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 15:31:56,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:56,777 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 15:31:56,777 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-12-02 15:31:56,777 INFO L87 Difference]: Start difference. First operand 630 states and 994 transitions. Second operand has 11 states, 10 states have (on average 12.8) internal successors, (128), 11 states have internal predecessors, (128), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-12-02 15:31:57,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:57,398 INFO L93 Difference]: Finished difference Result 1952 states and 3215 transitions. [2024-12-02 15:31:57,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 15:31:57,399 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 12.8) internal successors, (128), 11 states have internal predecessors, (128), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) Word has length 125 [2024-12-02 15:31:57,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:57,407 INFO L225 Difference]: With dead ends: 1952 [2024-12-02 15:31:57,408 INFO L226 Difference]: Without dead ends: 1356 [2024-12-02 15:31:57,410 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 247 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-12-02 15:31:57,411 INFO L435 NwaCegarLoop]: 454 mSDtfsCounter, 1193 mSDsluCounter, 2835 mSDsCounter, 0 mSdLazyCounter, 461 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1193 SdHoareTripleChecker+Valid, 3289 SdHoareTripleChecker+Invalid, 561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:57,411 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1193 Valid, 3289 Invalid, 561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 461 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 15:31:57,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1356 states. [2024-12-02 15:31:57,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1356 to 1326. [2024-12-02 15:31:57,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1326 states, 1064 states have (on average 1.6080827067669172) internal successors, (1711), 1070 states have internal predecessors, (1711), 226 states have call successors, (226), 35 states have call predecessors, (226), 35 states have return successors, (270), 223 states have call predecessors, (270), 225 states have call successors, (270) [2024-12-02 15:31:57,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1326 states to 1326 states and 2207 transitions. [2024-12-02 15:31:57,484 INFO L78 Accepts]: Start accepts. Automaton has 1326 states and 2207 transitions. Word has length 125 [2024-12-02 15:31:57,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:57,485 INFO L471 AbstractCegarLoop]: Abstraction has 1326 states and 2207 transitions. [2024-12-02 15:31:57,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 12.8) internal successors, (128), 11 states have internal predecessors, (128), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-12-02 15:31:57,485 INFO L276 IsEmpty]: Start isEmpty. Operand 1326 states and 2207 transitions. [2024-12-02 15:31:57,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-12-02 15:31:57,492 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:57,492 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:57,502 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 15:31:57,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 15:31:57,693 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:57,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:57,693 INFO L85 PathProgramCache]: Analyzing trace with hash -258789597, now seen corresponding path program 1 times [2024-12-02 15:31:57,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:57,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579846676] [2024-12-02 15:31:57,693 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:57,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:57,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:57,757 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 15:31:57,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:57,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579846676] [2024-12-02 15:31:57,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579846676] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:57,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:57,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:31:57,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306670714] [2024-12-02 15:31:57,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:57,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:31:57,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:57,758 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:31:57,758 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:57,759 INFO L87 Difference]: Start difference. First operand 1326 states and 2207 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 15:31:57,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:57,811 INFO L93 Difference]: Finished difference Result 3168 states and 5351 transitions. [2024-12-02 15:31:57,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:31:57,812 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 129 [2024-12-02 15:31:57,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:57,821 INFO L225 Difference]: With dead ends: 3168 [2024-12-02 15:31:57,821 INFO L226 Difference]: Without dead ends: 1972 [2024-12-02 15:31:57,824 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:57,824 INFO L435 NwaCegarLoop]: 482 mSDtfsCounter, 112 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 941 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:57,825 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 941 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:57,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1972 states. [2024-12-02 15:31:57,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1972 to 1962. [2024-12-02 15:31:57,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1962 states, 1572 states have (on average 1.6202290076335877) internal successors, (2547), 1578 states have internal predecessors, (2547), 354 states have call successors, (354), 35 states have call predecessors, (354), 35 states have return successors, (423), 351 states have call predecessors, (423), 353 states have call successors, (423) [2024-12-02 15:31:57,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1962 states to 1962 states and 3324 transitions. [2024-12-02 15:31:57,888 INFO L78 Accepts]: Start accepts. Automaton has 1962 states and 3324 transitions. Word has length 129 [2024-12-02 15:31:57,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:57,889 INFO L471 AbstractCegarLoop]: Abstraction has 1962 states and 3324 transitions. [2024-12-02 15:31:57,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 15:31:57,889 INFO L276 IsEmpty]: Start isEmpty. Operand 1962 states and 3324 transitions. [2024-12-02 15:31:57,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-12-02 15:31:57,896 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:57,896 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:57,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 15:31:57,896 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:57,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:57,896 INFO L85 PathProgramCache]: Analyzing trace with hash -832430770, now seen corresponding path program 1 times [2024-12-02 15:31:57,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:57,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262378489] [2024-12-02 15:31:57,897 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:57,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:57,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:58,012 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-12-02 15:31:58,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:58,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262378489] [2024-12-02 15:31:58,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262378489] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:58,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:58,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 15:31:58,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318373931] [2024-12-02 15:31:58,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:58,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 15:31:58,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:58,013 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 15:31:58,013 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:31:58,013 INFO L87 Difference]: Start difference. First operand 1962 states and 3324 transitions. Second operand has 8 states, 7 states have (on average 12.857142857142858) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-12-02 15:31:58,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:58,147 INFO L93 Difference]: Finished difference Result 2783 states and 4660 transitions. [2024-12-02 15:31:58,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 15:31:58,147 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.857142857142858) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 128 [2024-12-02 15:31:58,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:58,152 INFO L225 Difference]: With dead ends: 2783 [2024-12-02 15:31:58,152 INFO L226 Difference]: Without dead ends: 1095 [2024-12-02 15:31:58,156 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-12-02 15:31:58,156 INFO L435 NwaCegarLoop]: 453 mSDtfsCounter, 7 mSDsluCounter, 2689 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3142 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:58,156 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3142 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:31:58,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1095 states. [2024-12-02 15:31:58,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1095 to 1095. [2024-12-02 15:31:58,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1095 states, 873 states have (on average 1.5990836197021765) internal successors, (1396), 879 states have internal predecessors, (1396), 193 states have call successors, (193), 27 states have call predecessors, (193), 28 states have return successors, (224), 191 states have call predecessors, (224), 192 states have call successors, (224) [2024-12-02 15:31:58,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1095 states to 1095 states and 1813 transitions. [2024-12-02 15:31:58,218 INFO L78 Accepts]: Start accepts. Automaton has 1095 states and 1813 transitions. Word has length 128 [2024-12-02 15:31:58,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:58,218 INFO L471 AbstractCegarLoop]: Abstraction has 1095 states and 1813 transitions. [2024-12-02 15:31:58,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.857142857142858) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-12-02 15:31:58,219 INFO L276 IsEmpty]: Start isEmpty. Operand 1095 states and 1813 transitions. [2024-12-02 15:31:58,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-12-02 15:31:58,223 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:58,224 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:58,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 15:31:58,224 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:58,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:58,224 INFO L85 PathProgramCache]: Analyzing trace with hash 1797569961, now seen corresponding path program 1 times [2024-12-02 15:31:58,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:58,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065680933] [2024-12-02 15:31:58,224 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:58,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:58,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:58,287 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 15:31:58,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:58,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065680933] [2024-12-02 15:31:58,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065680933] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:58,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:58,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:31:58,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297374379] [2024-12-02 15:31:58,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:58,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:31:58,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:58,288 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:31:58,288 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:58,288 INFO L87 Difference]: Start difference. First operand 1095 states and 1813 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 15:31:58,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:58,332 INFO L93 Difference]: Finished difference Result 2587 states and 4313 transitions. [2024-12-02 15:31:58,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:31:58,333 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 130 [2024-12-02 15:31:58,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:58,342 INFO L225 Difference]: With dead ends: 2587 [2024-12-02 15:31:58,342 INFO L226 Difference]: Without dead ends: 1624 [2024-12-02 15:31:58,345 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:58,345 INFO L435 NwaCegarLoop]: 468 mSDtfsCounter, 110 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 930 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:58,345 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 930 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:58,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1624 states. [2024-12-02 15:31:58,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1624 to 1616. [2024-12-02 15:31:58,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1616 states, 1299 states have (on average 1.6089299461123943) internal successors, (2090), 1305 states have internal predecessors, (2090), 288 states have call successors, (288), 27 states have call predecessors, (288), 28 states have return successors, (319), 286 states have call predecessors, (319), 287 states have call successors, (319) [2024-12-02 15:31:58,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1616 states to 1616 states and 2697 transitions. [2024-12-02 15:31:58,395 INFO L78 Accepts]: Start accepts. Automaton has 1616 states and 2697 transitions. Word has length 130 [2024-12-02 15:31:58,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:58,395 INFO L471 AbstractCegarLoop]: Abstraction has 1616 states and 2697 transitions. [2024-12-02 15:31:58,395 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 15:31:58,395 INFO L276 IsEmpty]: Start isEmpty. Operand 1616 states and 2697 transitions. [2024-12-02 15:31:58,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-12-02 15:31:58,401 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:58,401 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:58,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 15:31:58,401 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:58,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:58,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1930259627, now seen corresponding path program 1 times [2024-12-02 15:31:58,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:58,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498186620] [2024-12-02 15:31:58,402 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:58,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:58,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:58,469 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 15:31:58,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:58,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498186620] [2024-12-02 15:31:58,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498186620] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:58,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:58,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:31:58,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378626133] [2024-12-02 15:31:58,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:58,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:31:58,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:58,470 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:31:58,470 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:58,470 INFO L87 Difference]: Start difference. First operand 1616 states and 2697 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 15:31:58,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:58,548 INFO L93 Difference]: Finished difference Result 3766 states and 6337 transitions. [2024-12-02 15:31:58,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:31:58,549 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 131 [2024-12-02 15:31:58,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:58,562 INFO L225 Difference]: With dead ends: 3766 [2024-12-02 15:31:58,563 INFO L226 Difference]: Without dead ends: 2413 [2024-12-02 15:31:58,567 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:58,568 INFO L435 NwaCegarLoop]: 468 mSDtfsCounter, 108 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 927 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:58,568 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 927 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:58,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2413 states. [2024-12-02 15:31:58,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2413 to 2405. [2024-12-02 15:31:58,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2405 states, 1965 states have (on average 1.616793893129771) internal successors, (3177), 1971 states have internal predecessors, (3177), 411 states have call successors, (411), 27 states have call predecessors, (411), 28 states have return successors, (458), 409 states have call predecessors, (458), 410 states have call successors, (458) [2024-12-02 15:31:58,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2405 states to 2405 states and 4046 transitions. [2024-12-02 15:31:58,689 INFO L78 Accepts]: Start accepts. Automaton has 2405 states and 4046 transitions. Word has length 131 [2024-12-02 15:31:58,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:58,689 INFO L471 AbstractCegarLoop]: Abstraction has 2405 states and 4046 transitions. [2024-12-02 15:31:58,689 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 15:31:58,689 INFO L276 IsEmpty]: Start isEmpty. Operand 2405 states and 4046 transitions. [2024-12-02 15:31:58,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-12-02 15:31:58,710 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:58,710 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:58,710 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 15:31:58,710 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:58,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:58,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1773230552, now seen corresponding path program 1 times [2024-12-02 15:31:58,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:58,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89524767] [2024-12-02 15:31:58,711 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:58,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:58,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:58,769 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 15:31:58,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:58,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89524767] [2024-12-02 15:31:58,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89524767] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:58,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:58,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:31:58,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082994220] [2024-12-02 15:31:58,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:58,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:31:58,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:58,770 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:31:58,770 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:58,770 INFO L87 Difference]: Start difference. First operand 2405 states and 4046 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 15:31:58,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:58,875 INFO L93 Difference]: Finished difference Result 5604 states and 9494 transitions. [2024-12-02 15:31:58,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:31:58,876 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 132 [2024-12-02 15:31:58,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:58,896 INFO L225 Difference]: With dead ends: 5604 [2024-12-02 15:31:58,896 INFO L226 Difference]: Without dead ends: 3674 [2024-12-02 15:31:58,903 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:58,904 INFO L435 NwaCegarLoop]: 468 mSDtfsCounter, 106 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 927 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:58,904 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 927 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:58,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3674 states. [2024-12-02 15:31:59,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3674 to 3666. [2024-12-02 15:31:59,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3666 states, 3047 states have (on average 1.6219232031506399) internal successors, (4942), 3053 states have internal predecessors, (4942), 590 states have call successors, (590), 27 states have call predecessors, (590), 28 states have return successors, (663), 588 states have call predecessors, (663), 589 states have call successors, (663) [2024-12-02 15:31:59,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3666 states to 3666 states and 6195 transitions. [2024-12-02 15:31:59,108 INFO L78 Accepts]: Start accepts. Automaton has 3666 states and 6195 transitions. Word has length 132 [2024-12-02 15:31:59,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:59,109 INFO L471 AbstractCegarLoop]: Abstraction has 3666 states and 6195 transitions. [2024-12-02 15:31:59,109 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 15:31:59,109 INFO L276 IsEmpty]: Start isEmpty. Operand 3666 states and 6195 transitions. [2024-12-02 15:31:59,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-12-02 15:31:59,123 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:59,123 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:59,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 15:31:59,123 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:59,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:59,124 INFO L85 PathProgramCache]: Analyzing trace with hash -269590759, now seen corresponding path program 1 times [2024-12-02 15:31:59,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:59,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574235151] [2024-12-02 15:31:59,124 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:59,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:59,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:59,184 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 15:31:59,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:59,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574235151] [2024-12-02 15:31:59,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574235151] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:59,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:59,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:31:59,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440248915] [2024-12-02 15:31:59,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:59,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:31:59,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:59,185 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:31:59,185 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:59,185 INFO L87 Difference]: Start difference. First operand 3666 states and 6195 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 15:31:59,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:59,354 INFO L93 Difference]: Finished difference Result 8630 states and 14681 transitions. [2024-12-02 15:31:59,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:31:59,354 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 133 [2024-12-02 15:31:59,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:59,383 INFO L225 Difference]: With dead ends: 8630 [2024-12-02 15:31:59,383 INFO L226 Difference]: Without dead ends: 5760 [2024-12-02 15:31:59,392 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:59,392 INFO L435 NwaCegarLoop]: 474 mSDtfsCounter, 104 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 930 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:59,393 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 930 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:59,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5760 states. [2024-12-02 15:31:59,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5760 to 5752. [2024-12-02 15:31:59,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5752 states, 4757 states have (on average 1.6171957115829305) internal successors, (7693), 4763 states have internal predecessors, (7693), 966 states have call successors, (966), 27 states have call predecessors, (966), 28 states have return successors, (1083), 964 states have call predecessors, (1083), 965 states have call successors, (1083) [2024-12-02 15:31:59,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5752 states to 5752 states and 9742 transitions. [2024-12-02 15:31:59,609 INFO L78 Accepts]: Start accepts. Automaton has 5752 states and 9742 transitions. Word has length 133 [2024-12-02 15:31:59,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:59,610 INFO L471 AbstractCegarLoop]: Abstraction has 5752 states and 9742 transitions. [2024-12-02 15:31:59,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 15:31:59,610 INFO L276 IsEmpty]: Start isEmpty. Operand 5752 states and 9742 transitions. [2024-12-02 15:31:59,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-12-02 15:31:59,623 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:59,623 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:59,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 15:31:59,623 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:59,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:59,624 INFO L85 PathProgramCache]: Analyzing trace with hash 652645988, now seen corresponding path program 1 times [2024-12-02 15:31:59,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:59,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878670478] [2024-12-02 15:31:59,624 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:59,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:59,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:59,669 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 15:31:59,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:59,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878670478] [2024-12-02 15:31:59,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878670478] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:59,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:59,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:31:59,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805029098] [2024-12-02 15:31:59,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:59,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:31:59,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:59,671 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:31:59,671 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:59,671 INFO L87 Difference]: Start difference. First operand 5752 states and 9742 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 15:31:59,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:59,847 INFO L93 Difference]: Finished difference Result 14114 states and 24050 transitions. [2024-12-02 15:31:59,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:31:59,848 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 134 [2024-12-02 15:31:59,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:59,884 INFO L225 Difference]: With dead ends: 14114 [2024-12-02 15:31:59,884 INFO L226 Difference]: Without dead ends: 9544 [2024-12-02 15:31:59,895 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:59,895 INFO L435 NwaCegarLoop]: 470 mSDtfsCounter, 102 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 932 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:59,896 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 932 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:31:59,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9544 states. [2024-12-02 15:32:00,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9544 to 9536. [2024-12-02 15:32:00,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9536 states, 7935 states have (on average 1.6153749212350346) internal successors, (12818), 7941 states have internal predecessors, (12818), 1572 states have call successors, (1572), 27 states have call predecessors, (1572), 28 states have return successors, (1767), 1570 states have call predecessors, (1767), 1571 states have call successors, (1767) [2024-12-02 15:32:00,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9536 states to 9536 states and 16157 transitions. [2024-12-02 15:32:00,188 INFO L78 Accepts]: Start accepts. Automaton has 9536 states and 16157 transitions. Word has length 134 [2024-12-02 15:32:00,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:32:00,188 INFO L471 AbstractCegarLoop]: Abstraction has 9536 states and 16157 transitions. [2024-12-02 15:32:00,188 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 15:32:00,189 INFO L276 IsEmpty]: Start isEmpty. Operand 9536 states and 16157 transitions. [2024-12-02 15:32:00,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-12-02 15:32:00,237 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:32:00,237 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:32:00,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 15:32:00,237 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:32:00,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:32:00,238 INFO L85 PathProgramCache]: Analyzing trace with hash 2060084459, now seen corresponding path program 1 times [2024-12-02 15:32:00,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:32:00,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614447428] [2024-12-02 15:32:00,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:32:00,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:32:00,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:32:00,319 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 15:32:00,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:32:00,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614447428] [2024-12-02 15:32:00,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [614447428] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:32:00,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:32:00,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:32:00,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550630795] [2024-12-02 15:32:00,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:32:00,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:32:00,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:32:00,321 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:32:00,321 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:32:00,321 INFO L87 Difference]: Start difference. First operand 9536 states and 16157 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 15:32:00,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:32:00,891 INFO L93 Difference]: Finished difference Result 24585 states and 41812 transitions. [2024-12-02 15:32:00,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:32:00,892 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 135 [2024-12-02 15:32:00,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:32:00,942 INFO L225 Difference]: With dead ends: 24585 [2024-12-02 15:32:00,942 INFO L226 Difference]: Without dead ends: 16691 [2024-12-02 15:32:00,994 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:32:00,995 INFO L435 NwaCegarLoop]: 484 mSDtfsCounter, 100 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 951 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:32:00,995 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 951 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:32:01,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16691 states. [2024-12-02 15:32:01,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16691 to 16683. [2024-12-02 15:32:01,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16683 states, 13879 states have (on average 1.6065998991281794) internal successors, (22298), 13885 states have internal predecessors, (22298), 2775 states have call successors, (2775), 27 states have call predecessors, (2775), 28 states have return successors, (3114), 2773 states have call predecessors, (3114), 2774 states have call successors, (3114) [2024-12-02 15:32:01,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16683 states to 16683 states and 28187 transitions. [2024-12-02 15:32:01,491 INFO L78 Accepts]: Start accepts. Automaton has 16683 states and 28187 transitions. Word has length 135 [2024-12-02 15:32:01,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:32:01,491 INFO L471 AbstractCegarLoop]: Abstraction has 16683 states and 28187 transitions. [2024-12-02 15:32:01,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 15:32:01,491 INFO L276 IsEmpty]: Start isEmpty. Operand 16683 states and 28187 transitions. [2024-12-02 15:32:01,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-12-02 15:32:01,512 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:32:01,512 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:32:01,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 15:32:01,512 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:32:01,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:32:01,513 INFO L85 PathProgramCache]: Analyzing trace with hash -936971837, now seen corresponding path program 1 times [2024-12-02 15:32:01,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:32:01,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438575431] [2024-12-02 15:32:01,513 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:32:01,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:32:01,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:32:01,559 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 15:32:01,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:32:01,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438575431] [2024-12-02 15:32:01,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438575431] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:32:01,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:32:01,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:32:01,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680791263] [2024-12-02 15:32:01,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:32:01,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:32:01,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:32:01,560 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:32:01,560 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:32:01,561 INFO L87 Difference]: Start difference. First operand 16683 states and 28187 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 15:32:02,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:32:02,059 INFO L93 Difference]: Finished difference Result 44121 states and 74845 transitions. [2024-12-02 15:32:02,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:32:02,059 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 136 [2024-12-02 15:32:02,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:32:02,151 INFO L225 Difference]: With dead ends: 44121 [2024-12-02 15:32:02,151 INFO L226 Difference]: Without dead ends: 29728 [2024-12-02 15:32:02,178 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:32:02,178 INFO L435 NwaCegarLoop]: 468 mSDtfsCounter, 98 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 930 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:32:02,178 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 930 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:32:02,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29728 states. [2024-12-02 15:32:03,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29728 to 29720. [2024-12-02 15:32:03,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29720 states, 24877 states have (on average 1.6022028379627768) internal successors, (39858), 24883 states have internal predecessors, (39858), 4814 states have call successors, (4814), 27 states have call predecessors, (4814), 28 states have return successors, (5427), 4812 states have call predecessors, (5427), 4813 states have call successors, (5427) [2024-12-02 15:32:03,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29720 states to 29720 states and 50099 transitions. [2024-12-02 15:32:03,421 INFO L78 Accepts]: Start accepts. Automaton has 29720 states and 50099 transitions. Word has length 136 [2024-12-02 15:32:03,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:32:03,421 INFO L471 AbstractCegarLoop]: Abstraction has 29720 states and 50099 transitions. [2024-12-02 15:32:03,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 15:32:03,422 INFO L276 IsEmpty]: Start isEmpty. Operand 29720 states and 50099 transitions. [2024-12-02 15:32:03,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-12-02 15:32:03,458 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:32:03,458 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:32:03,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 15:32:03,458 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:32:03,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:32:03,459 INFO L85 PathProgramCache]: Analyzing trace with hash -102264887, now seen corresponding path program 1 times [2024-12-02 15:32:03,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:32:03,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689744813] [2024-12-02 15:32:03,459 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:32:03,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:32:03,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:32:03,519 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 15:32:03,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:32:03,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689744813] [2024-12-02 15:32:03,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689744813] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:32:03,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:32:03,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:32:03,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409233711] [2024-12-02 15:32:03,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:32:03,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:32:03,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:32:03,520 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:32:03,521 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:32:03,521 INFO L87 Difference]: Start difference. First operand 29720 states and 50099 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 15:32:04,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:32:04,607 INFO L93 Difference]: Finished difference Result 81023 states and 137002 transitions. [2024-12-02 15:32:04,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:32:04,608 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 137 [2024-12-02 15:32:04,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:32:04,780 INFO L225 Difference]: With dead ends: 81023 [2024-12-02 15:32:04,780 INFO L226 Difference]: Without dead ends: 54368 [2024-12-02 15:32:04,834 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:32:04,834 INFO L435 NwaCegarLoop]: 470 mSDtfsCounter, 96 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 932 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:32:04,835 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 932 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:32:04,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54368 states. [2024-12-02 15:32:06,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54368 to 54360. [2024-12-02 15:32:06,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54360 states, 45802 states have (on average 1.596436836819353) internal successors, (73120), 45808 states have internal predecessors, (73120), 8529 states have call successors, (8529), 27 states have call predecessors, (8529), 28 states have return successors, (9674), 8527 states have call predecessors, (9674), 8528 states have call successors, (9674) [2024-12-02 15:32:06,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54360 states to 54360 states and 91323 transitions. [2024-12-02 15:32:06,913 INFO L78 Accepts]: Start accepts. Automaton has 54360 states and 91323 transitions. Word has length 137 [2024-12-02 15:32:06,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:32:06,913 INFO L471 AbstractCegarLoop]: Abstraction has 54360 states and 91323 transitions. [2024-12-02 15:32:06,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 15:32:06,914 INFO L276 IsEmpty]: Start isEmpty. Operand 54360 states and 91323 transitions. [2024-12-02 15:32:06,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-12-02 15:32:06,959 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:32:06,959 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:32:06,960 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-02 15:32:06,960 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:32:06,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:32:06,960 INFO L85 PathProgramCache]: Analyzing trace with hash -51417053, now seen corresponding path program 1 times [2024-12-02 15:32:06,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:32:06,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825862062] [2024-12-02 15:32:06,960 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:32:06,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:32:06,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:32:07,049 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 15:32:07,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:32:07,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825862062] [2024-12-02 15:32:07,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825862062] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:32:07,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:32:07,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:32:07,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815242505] [2024-12-02 15:32:07,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:32:07,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:32:07,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:32:07,051 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:32:07,051 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:32:07,051 INFO L87 Difference]: Start difference. First operand 54360 states and 91323 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 15:32:09,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:32:09,000 INFO L93 Difference]: Finished difference Result 101560 states and 170900 transitions. [2024-12-02 15:32:09,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:32:09,001 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 138 [2024-12-02 15:32:09,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:32:09,257 INFO L225 Difference]: With dead ends: 101560 [2024-12-02 15:32:09,257 INFO L226 Difference]: Without dead ends: 101354 [2024-12-02 15:32:09,285 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:32:09,286 INFO L435 NwaCegarLoop]: 477 mSDtfsCounter, 91 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 944 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:32:09,286 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 944 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:32:09,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101354 states. [2024-12-02 15:32:11,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101354 to 101346. [2024-12-02 15:32:12,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101346 states, 85989 states have (on average 1.5893079347358383) internal successors, (136663), 85995 states have internal predecessors, (136663), 15328 states have call successors, (15328), 27 states have call predecessors, (15328), 28 states have return successors, (17519), 15326 states have call predecessors, (17519), 15327 states have call successors, (17519) [2024-12-02 15:32:12,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101346 states to 101346 states and 169510 transitions. [2024-12-02 15:32:12,337 INFO L78 Accepts]: Start accepts. Automaton has 101346 states and 169510 transitions. Word has length 138 [2024-12-02 15:32:12,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:32:12,338 INFO L471 AbstractCegarLoop]: Abstraction has 101346 states and 169510 transitions. [2024-12-02 15:32:12,338 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 15:32:12,338 INFO L276 IsEmpty]: Start isEmpty. Operand 101346 states and 169510 transitions. [2024-12-02 15:32:12,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-12-02 15:32:12,396 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:32:12,396 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:32:12,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-12-02 15:32:12,396 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:32:12,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:32:12,396 INFO L85 PathProgramCache]: Analyzing trace with hash 1830959338, now seen corresponding path program 1 times [2024-12-02 15:32:12,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:32:12,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570171988] [2024-12-02 15:32:12,397 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:32:12,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:32:12,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:32:12,731 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-12-02 15:32:12,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:32:12,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570171988] [2024-12-02 15:32:12,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [570171988] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:32:12,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [988881110] [2024-12-02 15:32:12,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:32:12,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:32:12,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:32:12,733 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:32:12,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 15:32:13,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:32:13,120 INFO L256 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-12-02 15:32:13,127 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:32:13,605 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 15:32:13,605 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:32:13,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [988881110] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:32:13,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:32:13,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [12] total 22 [2024-12-02 15:32:13,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746401816] [2024-12-02 15:32:13,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:32:13,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 15:32:13,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:32:13,607 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 15:32:13,607 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2024-12-02 15:32:13,608 INFO L87 Difference]: Start difference. First operand 101346 states and 169510 transitions. Second operand has 12 states, 11 states have (on average 9.545454545454545) internal successors, (105), 9 states have internal predecessors, (105), 5 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 15:32:18,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:32:18,425 INFO L93 Difference]: Finished difference Result 202072 states and 343446 transitions. [2024-12-02 15:32:18,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 15:32:18,426 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 9.545454545454545) internal successors, (105), 9 states have internal predecessors, (105), 5 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 139 [2024-12-02 15:32:18,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:32:19,015 INFO L225 Difference]: With dead ends: 202072 [2024-12-02 15:32:19,015 INFO L226 Difference]: Without dead ends: 201896 [2024-12-02 15:32:19,070 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=160, Invalid=896, Unknown=0, NotChecked=0, Total=1056 [2024-12-02 15:32:19,071 INFO L435 NwaCegarLoop]: 599 mSDtfsCounter, 757 mSDsluCounter, 4131 mSDsCounter, 0 mSdLazyCounter, 1159 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 760 SdHoareTripleChecker+Valid, 4730 SdHoareTripleChecker+Invalid, 1253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 15:32:19,071 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [760 Valid, 4730 Invalid, 1253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1159 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 15:32:19,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201896 states. [2024-12-02 15:32:24,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201896 to 201847. [2024-12-02 15:32:24,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201847 states, 171323 states have (on average 1.590084226869714) internal successors, (272418), 171227 states have internal predecessors, (272418), 30452 states have call successors, (30452), 67 states have call predecessors, (30452), 71 states have return successors, (38109), 30560 states have call predecessors, (38109), 30449 states have call successors, (38109) [2024-12-02 15:32:25,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201847 states to 201847 states and 340979 transitions. [2024-12-02 15:32:25,226 INFO L78 Accepts]: Start accepts. Automaton has 201847 states and 340979 transitions. Word has length 139 [2024-12-02 15:32:25,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:32:25,227 INFO L471 AbstractCegarLoop]: Abstraction has 201847 states and 340979 transitions. [2024-12-02 15:32:25,227 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 9.545454545454545) internal successors, (105), 9 states have internal predecessors, (105), 5 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 15:32:25,227 INFO L276 IsEmpty]: Start isEmpty. Operand 201847 states and 340979 transitions. [2024-12-02 15:32:25,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-12-02 15:32:25,335 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:32:25,335 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:32:25,342 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 15:32:25,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-12-02 15:32:25,536 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:32:25,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:32:25,536 INFO L85 PathProgramCache]: Analyzing trace with hash -1677961997, now seen corresponding path program 1 times [2024-12-02 15:32:25,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:32:25,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438551247] [2024-12-02 15:32:25,537 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:32:25,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:32:25,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:32:25,691 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 15:32:25,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:32:25,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438551247] [2024-12-02 15:32:25,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438551247] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:32:25,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:32:25,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 15:32:25,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045069056] [2024-12-02 15:32:25,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:32:25,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 15:32:25,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:32:25,692 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 15:32:25,692 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:32:25,693 INFO L87 Difference]: Start difference. First operand 201847 states and 340979 transitions. Second operand has 8 states, 8 states have (on average 12.0) internal successors, (96), 6 states have internal predecessors, (96), 5 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 15:32:29,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:32:29,968 INFO L93 Difference]: Finished difference Result 202582 states and 342036 transitions. [2024-12-02 15:32:29,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 15:32:29,969 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.0) internal successors, (96), 6 states have internal predecessors, (96), 5 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) Word has length 140 [2024-12-02 15:32:29,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:32:30,515 INFO L225 Difference]: With dead ends: 202582 [2024-12-02 15:32:30,515 INFO L226 Difference]: Without dead ends: 201933 [2024-12-02 15:32:30,577 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2024-12-02 15:32:30,578 INFO L435 NwaCegarLoop]: 434 mSDtfsCounter, 630 mSDsluCounter, 2162 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 631 SdHoareTripleChecker+Valid, 2596 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:32:30,578 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [631 Valid, 2596 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 15:32:30,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201933 states. [2024-12-02 15:32:36,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201933 to 201927. [2024-12-02 15:32:36,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201927 states, 171384 states have (on average 1.589955888531018) internal successors, (272493), 171291 states have internal predecessors, (272493), 30471 states have call successors, (30471), 67 states have call predecessors, (30471), 71 states have return successors, (38129), 30580 states have call predecessors, (38129), 30468 states have call successors, (38129) [2024-12-02 15:32:37,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201927 states to 201927 states and 341093 transitions. [2024-12-02 15:32:37,512 INFO L78 Accepts]: Start accepts. Automaton has 201927 states and 341093 transitions. Word has length 140 [2024-12-02 15:32:37,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:32:37,513 INFO L471 AbstractCegarLoop]: Abstraction has 201927 states and 341093 transitions. [2024-12-02 15:32:37,513 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.0) internal successors, (96), 6 states have internal predecessors, (96), 5 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 15:32:37,513 INFO L276 IsEmpty]: Start isEmpty. Operand 201927 states and 341093 transitions. [2024-12-02 15:32:37,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-12-02 15:32:37,617 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:32:37,617 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:32:37,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-12-02 15:32:37,617 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:32:37,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:32:37,617 INFO L85 PathProgramCache]: Analyzing trace with hash -908668469, now seen corresponding path program 1 times [2024-12-02 15:32:37,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:32:37,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255353152] [2024-12-02 15:32:37,618 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:32:37,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:32:37,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:32:37,990 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-12-02 15:32:37,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:32:37,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255353152] [2024-12-02 15:32:37,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255353152] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:32:37,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1352248233] [2024-12-02 15:32:37,990 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:32:37,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:32:37,990 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:32:37,992 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:32:37,995 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 15:32:38,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:32:38,357 INFO L256 TraceCheckSpWp]: Trace formula consists of 1097 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-12-02 15:32:38,361 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:32:38,759 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 15:32:38,759 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:32:38,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1352248233] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:32:38,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:32:38,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [12] total 22 [2024-12-02 15:32:38,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224484458] [2024-12-02 15:32:38,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:32:38,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 15:32:38,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:32:38,760 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 15:32:38,760 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=395, Unknown=0, NotChecked=0, Total=462 [2024-12-02 15:32:38,760 INFO L87 Difference]: Start difference. First operand 201927 states and 341093 transitions. Second operand has 12 states, 11 states have (on average 9.636363636363637) internal successors, (106), 9 states have internal predecessors, (106), 5 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 15:32:47,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:32:47,072 INFO L93 Difference]: Finished difference Result 401002 states and 688308 transitions. [2024-12-02 15:32:47,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 15:32:47,073 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 9.636363636363637) internal successors, (106), 9 states have internal predecessors, (106), 5 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 140 [2024-12-02 15:32:47,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:32:48,259 INFO L225 Difference]: With dead ends: 401002 [2024-12-02 15:32:48,259 INFO L226 Difference]: Without dead ends: 400445 [2024-12-02 15:32:48,365 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=153, Invalid=903, Unknown=0, NotChecked=0, Total=1056 [2024-12-02 15:32:48,365 INFO L435 NwaCegarLoop]: 510 mSDtfsCounter, 1196 mSDsluCounter, 3641 mSDsCounter, 0 mSdLazyCounter, 1141 mSolverCounterSat, 212 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1199 SdHoareTripleChecker+Valid, 4151 SdHoareTripleChecker+Invalid, 1353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 1141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 15:32:48,365 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1199 Valid, 4151 Invalid, 1353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [212 Valid, 1141 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 15:32:48,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 400445 states. [2024-12-02 15:33:00,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 400445 to 400407. [2024-12-02 15:33:01,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400407 states, 339959 states have (on average 1.5910330363367347) internal successors, (540886), 339603 states have internal predecessors, (540886), 60291 states have call successors, (60291), 146 states have call predecessors, (60291), 156 states have return successors, (84132), 60685 states have call predecessors, (84132), 60284 states have call successors, (84132) [2024-12-02 15:33:02,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400407 states to 400407 states and 685309 transitions. [2024-12-02 15:33:02,580 INFO L78 Accepts]: Start accepts. Automaton has 400407 states and 685309 transitions. Word has length 140 [2024-12-02 15:33:02,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:33:02,580 INFO L471 AbstractCegarLoop]: Abstraction has 400407 states and 685309 transitions. [2024-12-02 15:33:02,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 9.636363636363637) internal successors, (106), 9 states have internal predecessors, (106), 5 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 15:33:02,580 INFO L276 IsEmpty]: Start isEmpty. Operand 400407 states and 685309 transitions. [2024-12-02 15:33:02,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-12-02 15:33:02,718 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:33:02,718 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:33:02,724 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 15:33:02,918 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-12-02 15:33:02,918 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:33:02,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:33:02,919 INFO L85 PathProgramCache]: Analyzing trace with hash -660521975, now seen corresponding path program 1 times [2024-12-02 15:33:02,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:33:02,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881655641] [2024-12-02 15:33:02,919 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:33:02,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:33:02,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:33:03,234 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-12-02 15:33:03,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:33:03,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881655641] [2024-12-02 15:33:03,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881655641] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:33:03,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1486453527] [2024-12-02 15:33:03,235 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:33:03,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:33:03,235 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:33:03,237 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:33:03,238 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 15:33:03,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:33:03,594 INFO L256 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-02 15:33:03,598 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:33:03,773 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-12-02 15:33:03,773 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:33:04,240 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-12-02 15:33:04,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1486453527] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:33:04,240 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:33:04,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 8, 8] total 28 [2024-12-02 15:33:04,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859562517] [2024-12-02 15:33:04,240 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:33:04,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-12-02 15:33:04,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:33:04,242 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-12-02 15:33:04,242 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=693, Unknown=0, NotChecked=0, Total=756 [2024-12-02 15:33:04,242 INFO L87 Difference]: Start difference. First operand 400407 states and 685309 transitions. Second operand has 28 states, 26 states have (on average 9.461538461538462) internal successors, (246), 26 states have internal predecessors, (246), 8 states have call successors, (37), 8 states have call predecessors, (37), 10 states have return successors, (32), 8 states have call predecessors, (32), 8 states have call successors, (32) [2024-12-02 15:33:41,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:33:41,317 INFO L93 Difference]: Finished difference Result 1207250 states and 2112961 transitions. [2024-12-02 15:33:41,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2024-12-02 15:33:41,318 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 9.461538461538462) internal successors, (246), 26 states have internal predecessors, (246), 8 states have call successors, (37), 8 states have call predecessors, (37), 10 states have return successors, (32), 8 states have call predecessors, (32), 8 states have call successors, (32) Word has length 140 [2024-12-02 15:33:41,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:33:46,625 INFO L225 Difference]: With dead ends: 1207250 [2024-12-02 15:33:46,625 INFO L226 Difference]: Without dead ends: 1206117 [2024-12-02 15:33:46,952 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 416 GetRequests, 293 SyntacticMatches, 0 SemanticMatches, 123 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4479 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=1801, Invalid=13699, Unknown=0, NotChecked=0, Total=15500 [2024-12-02 15:33:46,954 INFO L435 NwaCegarLoop]: 186 mSDtfsCounter, 5653 mSDsluCounter, 3613 mSDsCounter, 0 mSdLazyCounter, 11324 mSolverCounterSat, 1543 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5653 SdHoareTripleChecker+Valid, 3799 SdHoareTripleChecker+Invalid, 12867 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1543 IncrementalHoareTripleChecker+Valid, 11324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-12-02 15:33:46,954 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5653 Valid, 3799 Invalid, 12867 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1543 Valid, 11324 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2024-12-02 15:33:47,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1206117 states. [2024-12-02 15:34:29,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1206117 to 1201452. [2024-12-02 15:34:31,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1201452 states, 1020094 states have (on average 1.5910014175164249) internal successors, (1622971), 1019016 states have internal predecessors, (1622971), 180896 states have call successors, (180896), 415 states have call predecessors, (180896), 461 states have return successors, (284454), 182120 states have call predecessors, (284454), 180874 states have call successors, (284454) [2024-12-02 15:34:36,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1201452 states to 1201452 states and 2088321 transitions. [2024-12-02 15:34:36,550 INFO L78 Accepts]: Start accepts. Automaton has 1201452 states and 2088321 transitions. Word has length 140 [2024-12-02 15:34:36,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:34:36,551 INFO L471 AbstractCegarLoop]: Abstraction has 1201452 states and 2088321 transitions. [2024-12-02 15:34:36,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 26 states have (on average 9.461538461538462) internal successors, (246), 26 states have internal predecessors, (246), 8 states have call successors, (37), 8 states have call predecessors, (37), 10 states have return successors, (32), 8 states have call predecessors, (32), 8 states have call successors, (32) [2024-12-02 15:34:36,551 INFO L276 IsEmpty]: Start isEmpty. Operand 1201452 states and 2088321 transitions. [2024-12-02 15:34:38,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-12-02 15:34:38,024 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:34:38,024 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:34:38,034 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-12-02 15:34:38,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2024-12-02 15:34:38,225 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:34:38,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:34:38,226 INFO L85 PathProgramCache]: Analyzing trace with hash 1417991349, now seen corresponding path program 1 times [2024-12-02 15:34:38,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:34:38,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613382740] [2024-12-02 15:34:38,227 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:34:38,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:34:38,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:34:38,653 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-02 15:34:38,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:34:38,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613382740] [2024-12-02 15:34:38,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613382740] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:34:38,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2030051620] [2024-12-02 15:34:38,654 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:34:38,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:34:38,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:34:38,656 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:34:38,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be77fcf-4271-4220-b1d5-5c66da989478/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-12-02 15:34:39,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:34:39,056 INFO L256 TraceCheckSpWp]: Trace formula consists of 1098 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 15:34:39,063 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:34:39,111 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-12-02 15:34:39,112 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:34:39,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2030051620] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:34:39,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:34:39,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-12-02 15:34:39,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164660423] [2024-12-02 15:34:39,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:34:39,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:34:39,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:34:39,114 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:34:39,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:34:39,115 INFO L87 Difference]: Start difference. First operand 1201452 states and 2088321 transitions. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13)